看圖輕鬆理解數據結構與算法系列(B樹的刪除)

刪除操作 刪除操作比較複雜，主要是因爲刪除的項可能在葉子節點上也可能在非葉子節點上，而且刪除後可能導致不符合B樹的規定，這裏暫且稱之爲導致B樹不平衡，於是要進行一些合併、左旋、右旋等操作，使之符合B樹的規定（即讓B樹平衡）。另外，如果是刪除非葉子節點項需要先找到中序前驅來替換。 情況一 要刪除的項在葉子節點上且不影響B樹的平衡結構，比如刪除「I」，從根節點開始查找，「I」大於「D」，往第二個分支，

>>阅读原文<<