“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个关键码,三个子女.所以书上的答案对