动态查找表
- 动态查找表要同时考虑查找的效率和插入删除的效率，而折半法只考虑了查找的效率
二叉排序树
-
上图不是二叉排序树，因为66不满足二叉排序树定义（在50左子树，但是比50大）
平衡二叉树：是特殊的二叉排序树，是在其基础上的改进，相较二叉排序树查找效率更高
B-树
- 二叉排序树每个节点最多有两个子树，如果n非常大，这个树就会很高，不适合存储和查找，因此我们将一个节点增加更多子树，适合查找和存储
哈希表
- 静态查找和动态查找都是基于比较的查找方法，无非以一种存储结构提高查找效率，较少查找次数。哈希表则是建立关键字和地址的关系，直接就能找到
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。