- 查找表:是由同一类型的数据元素(或记录)构成的集合。
- 静态查找表:对查找表只做查询或检索操作
- 动态查找表:在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。
顺序表查找
有序表查找
折半查找
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/c21794e979145e83c3d3bffbcc115433.png)
插值查找
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ff4f5e26633c37bbd54df9e50ac16504.png)
线性索引查找
二叉排序树
二叉排序树,又称为二叉查找树。他或者是一棵空树,或者是具有下列性质的树:
- 它的左子树不空,则左子树上所有结点的值均小于它的根结构的值
- 它的右子树不空,则右子树上所有结点的值均大于它的根结点的值
- 它的左、右子树也分别为二叉排序树。
平衡二叉树(AVL树)
平衡二叉树是一种二叉排序树,其中每一个节点的左子树和右子树的高度差至多等于1