【項目 - b-樹的基本操作】
實作b-樹的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成測試。
(1)建立對應的3階b-樹b,用括号法輸出b樹。
(2)從b中分别删除關鍵字為8和1的節點,用括号法輸出删除節點後的b樹。
[參考解答]
【項目 - b-樹的基本操作】
實作b-樹的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成測試。
(1)建立對應的3階b-樹b,用括号法輸出b樹。
(2)從b中分别删除關鍵字為8和1的節點,用括号法輸出删除節點後的b樹。
[參考解答]