8.查找

• 查找表：是由同一类型的数据元素（或记录）构成的集合。
• 静态查找表：对查找表只做查询或检索操作
• 动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。

顺序表查找

有序表查找

折半查找

插值查找

线性索引查找

二叉排序树

二叉排序树，又称为二叉查找树。他或者是一棵空树，或者是具有下列性质的树：

• 它的左子树不空，则左子树上所有结点的值均小于它的根结构的值
• 它的右子树不空，则右子树上所有结点的值均大于它的根结点的值
• 它的左、右子树也分别为二叉排序树。

平衡二叉树（AVL树）

平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1