数据结构之查找
2014-12-02 19:19
162 查看
1.折半查找只能用于有序数据，且是顺序存储结构（实质是用了数组的下标的折半）
2.折半查找效率是比较高的，但折半查找必须是顺序存储结构，为了能让链式存储结构也能用这样的模式，就引出了平衡二叉树，他的效率在顺序查找和折半查找之间
3.B-树主要用于文件数据存储，也就是外存，因为外存的存取速度慢，为减少存取速度，就得减少树的深度，要减少树的深度就得增加节点的子树量，就是一个节点可以有两个以上子树，但子树的量是有限的、有一定规则的，不然就会接近于线性结构
4.B+树是B-的一种扩展
2.折半查找效率是比较高的，但折半查找必须是顺序存储结构，为了能让链式存储结构也能用这样的模式，就引出了平衡二叉树，他的效率在顺序查找和折半查找之间
3.B-树主要用于文件数据存储，也就是外存，因为外存的存取速度慢，为减少存取速度，就得减少树的深度，要减少树的深度就得增加节点的子树量，就是一个节点可以有两个以上子树，但子树的量是有限的、有一定规则的，不然就会接近于线性结构
4.B+树是B-的一种扩展
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构....排序+查找
- 数据结构中排序和查找的算法
- 【数据结构与算法】动态查找--二叉排序树
- 【数据结构与算法之查找算法二】二分查找
- 【数据结构与算法之查找算法一】顺序查找
- 查找、统计数据库表结构的列
- 查找 -数据结构
- 数据结构之顺序查找(Sequential Search)
- 查找 -数据结构
- 数据结构基础_二分法查找
- 数据结构之二分法查找、快速排序思想与实现
- 数据结构——B-树的查找和插入
- 数据结构——次优查找树的构造
- 【数据结构】折半查找（二分查找）
- 数据结构笔记－－查找
- 数据结构之查找
- 数据结构(C#)_查找(动态查找)
- C#框架提供的几种数据结构对单值查找的效率比较
- 数据结构——查找（1）——静态查找、动态查找
- 查找相关数据结构和算法