数据结构学习——查找表

查找表（Search Table）是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。

对查找表经常进行的操作有：

1. 查询某个特定的数据元素是否在查找表中

2. 检索某个特定的数据元素的各种属性

3. 在查找表中插入一个数据元素

4. 从查找表中删除某个元素。

 

查找分为：静态查找，动态查找

 

二叉排序树（Binary Sort Tree）或是一颗空树，或是具有以下性质的二叉树：①。若它的左子树不空，则左子树上的所有节点的值均小于它的根节点的值；②。若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；③。它的左右子树也分别为二叉排序树。

 

平衡二叉树（Balance Binary Tree 或 Height-Balance Tree)又称AVL树。它或则是一颗空树，或则是具有下列性质的二叉树：它的左右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1.