算法导论笔记——第十八章 B树
2024-08-28 07:26:15
18.1 B树的定义
18.2 B树的基本操作
与一棵二叉搜索树一样,可以在从树根到叶子这个单程向下过程中将一个新的关键字插入B树中。为了做到这一点,当沿着树向下查找新的关键字所属位置时,就分裂沿途遇到的每个满结点(包括叶节点本身)。如分裂一个满的根,首先要让根成为一个新的空根结点的孩子。树的高度因此增加1,分裂是树长高的唯一途径。
18.3 从B树中删除关键字
我们设计的这个过程必须保证无论何时,结点x递归调用自身时,x中关键字个数至少为最小度数t。使得有时在递归下降至子结点之前,需要把一个关键字移到子结点中。
最新文章
- 我与C++的不解情缘
- umask:遮罩码
- CopyU!SW新版发布!
- Solr4.4.0部署到tomcat上
- oracle表设置主键自增长
- 反向代理-- WEB服务的加速器[转]
- [TJOI 2010]中位数
- SAMBA服务和FTP服务讲解(week3_day1)--技术流ken
- Cnblogs美化总结
- Nginx反向代理部署NodeJS项目
- asp.net 去掉小数点后面多余的0,本身为0则不显示
- P3258 [JLOI2014]松鼠的新家
- (转) 开运算opening_circle和闭运算closing_circle的异同
- 剑指offer(57)二叉树的下一个节点
- webpack常用插件配置记录
- Mybatis之分页插件pagehelper的简单使用
- 个人博客作业Week3--必应词典案例分析
- Nginx 部署、反向代理配置、负载均衡
- [转]ztree出现$.fn.zTree is undefined错误的解决办法。
- MySQL--7MySQL自定义函数