目录
一、什么是动态表查找?
动态查找表指在查找过程同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。
动态查找表的表结构本身是在查找过程中动态生成的,即对于给定值key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。
动态查找表也即树表的查找,动态查找表的方法是一种以树的形式来组织查找,以实现动态高效效率的查找。
动态查找表的方法有:
- 二叉排序树
- 平衡二叉树
- B树
- B+树
动态查找表指在查找过程同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。
动态查找表的表结构本身是在查找过程中动态生成的,即对于给定值key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。
动态查找表也即树表的查找,动态查找表的方法是一种以树的形式来组织查找,以实现动态高效效率的查找。
动态查找表的方法有:
- 二叉排序树
- 平衡二叉树
- B树
- B+树