会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蔡小菜i
博客园
首页
新随笔
联系
订阅
管理
2020年8月7日
B树和B+树的插入、删除详解
摘要: 1. B树 1. B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数,阶数表示了一个结点最多有多少个孩子结点,一般用字母m表示阶数。当m取2时,就是我们常见的二叉搜索树。 一颗m阶的B树定义如下: 1)每个结点最多有m-1个关键字。 2)根结点最少可以只有1个关键
阅读全文
posted @ 2020-08-07 14:28 CccccDi
阅读(454)
评论(0)
推荐(0)
编辑