读书人

“B-树”的“2-3树”的题目望前辈指

发布时间: 2012-03-28 15:40:03 作者: rapoo

“B-树”的“2-3树”的题目,望前辈指导!!!
题目是:
从空树开始,依次输入20,30,50,52,60,68,70,画出建立2-3树的过程。并分别画出删除50和68后的B-树状态。

书上说:通常取最小值m=3(度数,阶),此时B-树中每个内部结点可以有2或3个孩子,故将这种3阶的B-树称之为2-3树。

-------------------------------------------
我写的过程是:
1〉 [20]

2〉 [20,30]

3〉 [20,30,50]

4〉 [30]
/ \
[20] [50,52]

5〉 [30]
/ \
[20] [50,52,60]

6〉 [30,52]
/ | \
[20] [50] [60,68]


7〉 [30,52]
/ | \
[20] [50] [60,68,70]

-----------------------------------------------

可是答案给的是:

1〉 [20]

2〉 [20,30]

3〉 [30]
/ \
[20] [50]

4〉 [30]
/ \
[20] [50,52]

5〉 [30,52]
/ | \
[20] [50] [60]

6〉 [30,52]
/ | \
[20] [50] [60,68]

7〉 [30,52,68]
/ | \
[20] [50] [60,70]


8〉 [52]
/ \
[30] [68]
/ \ / \
[20][50][60][70]

----------------------------------------------
既然是m=3,那么答案明显是将m当作2来做的,到底是谁的对呢?
考试的时候应该按那个写呢?

望前辈指导!!!!万分感谢!!!!

[解决办法]
3阶B树(2-3树),每个节点最多有2个关键码,三个子女.所以书上的答案对

读书人网 >软件架构设计

热点推荐