没有合适的资源?快使用搜索试试~ 我知道了~
树索引算法描述.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 199 浏览量
2023-06-06
12:48:37
上传
评论
收藏 574KB PDF 举报
温馨提示
试读
5页
树索引算法描述.pdf
资源推荐
资源详情
资源评论
B 树
即二叉搜索树:
1.所有非叶子结点最多拥有两个儿子(Left 和 Right);
2.所有结点存储一个关键字;
3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大
于其关键字的子树;
如:
B 树的搜索,从根结点开始,若是查询的关键字与结点的关键字相等,那么就命
中;不然,若是查询关键字比结点关键字小,就进入左儿子;若是比结点关键字
大,就进入右儿子;若是左儿子或右儿子的指针为空,那么报告找不到相应的关
键字;
若是 B 树的所有非叶子结点的左右子树的结点数量均维持差不多(平稳),
那么 B 树的搜索性能逼近二分查找;但它比持续内存空间的二分查找的优势是,
改变 B 树结构(插入与删除结点)不需要移动大段的内存数据,乃至一般是常数
开销;
如:
资源评论
hhappy0123456789
- 粉丝: 60
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功