B-树
文章平均质量分 60
cuisl37186486
这个作者很懒,什么都没留下…
展开
-
B-树的相关习题(2)
B树的删除操作,这里只讲解删除终端结点的情况,因为删除非终端结点可以转化为删除非终端结点。如下图3阶B树,做如下操作:(1)删除60 (2)删除80 3阶B树,m=3,除根结点外,每个结点中至少有⌈m/2⌉-1=1个关键字(1)解:删除60兄弟够借:结点60中只有一个关键字=⌈m/2⌉-1,该结点的右兄弟中有两个关键字,关键字个数>⌈m/2⌉-1,借用右兄弟结点中的一个关键字,采用的方法是“父子换位”以达到平衡删除60,用其父结点中的...原创 2021-07-12 17:21:19 · 1248 阅读 · 0 评论 -
B-树的相关习题(1)
(1)高度为5的3阶B树至少有( )个结点,至多有( )个结点。解: h=5,m=3,除根之外的所有非终端结点至少有⌈m/2⌉=2棵子树(分支),一个分支发射出一个结点,至多有m=3棵子树,结点数只要求出每一层的子树(分支)数即可。至少:第1层: 1个结点 第2层 :2个结点,B树定义中,若根结点不是叶结点,至少有2棵子树第3层 :2*2=4个 由第2层的2个结点,每个结点至少发出⌈m/2⌉=2个分支得到第4层: 4*2==8 由第3层的4个结点,每个结...原创 2021-07-12 17:51:13 · 10525 阅读 · 8 评论