思维导图
查找分类
- 按功能
动态查找表可以对查找表结构进行修改,而静态查找表只是查询
静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。
静态查找表即只有查找操作,如顺序、折半、散列
动态查找表可以添加删除,如BST、AVL、B、B+、散列 - 按结构
线性表、树表、散列表
线性表的查找
顺序查找
无序线性表、有序表
有序表用到判定树
折半查找
分块查找
吸取顺序和折半优点
块内无序、块间有序
树表的查找
二叉排序树BST
ASL大
平衡二叉树AVL
改进的排序二叉树,ASL小,平衡因子不大于一
平衡调整:
- LL调整,右单旋转调整
- RR调整,左单旋转调整
- LR调整,先左后右双旋转调整
- RL先右后左双旋转调整<