查找表（2）

动态查找表

• 动态查找表要同时考虑查找的效率和插入删除的效率，而折半法只考虑了查找的效率

二叉排序树

• 上图不是二叉排序树，由于66不知足二叉排序树定义（在50左子树，可是比50大）

平衡二叉树：是特殊的二叉排序树，是在其基础上的改进，相较二叉排序树查找效率更高

B-树

• 二叉排序树每一个节点最多有两个子树，若是n很是大，这个树就会很高，不适合存储和查找，所以咱们将一个节点增长更多子树，适合查找和存储

哈希表

• 静态查找和动态查找都是基于比较的查找方法，无非以一种存储结构提升查找效率，较少查找次数。哈希表则是创建关键字和地址的关系，直接就能找到