首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

“B-树”的“2-3树”的题目,望前辈指导!该如何处理

2012-03-28 
“B-树”的“2-3树”的题目,望前辈指导!!!题目是:从空树开始,依次输入20,30,50,52,60,68,70,画出建立2-3树的过

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

热点排行