查找表(2)
文章目录
动态查找表
- 动态查找表要同时考虑查找的效率和插入删除的效率,而折半法只考虑了查找的效率

二叉排序树

-
上图不是二叉排序树,因为66不满足二叉排序树定义(在50左子树,但是比50大)
平衡二叉树:是特殊的二叉排序树,是在其基础上的改进,相较二叉排序树查找效率更高

B-树
- 二叉排序树每个节点最多有两个子树,如果n非常大,这个树就会很高,不适合存储和查找,因此我们将一个节点增加更多子树,适合查找和存储


哈希表

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



评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论