實現B-樹插入，刪除

Question

我正在學習如何在B-tree中插入/刪除。 只要找出我刪除一個元素，然後再次添加它。 添加後的結果總是與刪除前相同。 這是真的。 在此先感謝

Answer 1

你的問題是什麼？

B樹的確切佈局是依賴於順序的，因此不，當您刪除並重新添加元素時，它不一定是相同的。

  5 
     /\ 
1 2 3 4 6 7 8 

     4 
    /\ 
1 2 3 5 6 7 8 

對於相同的數據都是2階正確的B-樹，由數字1-8的插入的不同置換產生。