树结构

• 排序二叉树定义

​ 是具有以下性质的二叉树：

1. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；

2. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；

3. 它的左右子树也分别为二叉排序树。

   查找算法

   const NODE* find_data(const NODE* pNode, int data){
       if(NULL == pNode)
           return NULL;
   
       if(data == pNode->data)
           return pNode;
       else if(data < pNode->data)
           return find_data(pNode->left, data);
       else
           return find_data(pNode->right, data);
   }
   

• 哈希表定义

  1）每个数据按照某种聚类运算归到某一大类，然后所有数据链成一个链表；2）所有链表的头指针形成一个指针数组。这种方法因为不需要完整排序，所以在处理中等规模数据的时候很有效。