B樹學習筆記之B樹的刪除

B樹的下溢發生於刪除關鍵碼後違反了B樹的性質 。 一. 旋轉 如果左右兄弟存在，則間接向左右兄弟借關鍵碼      二. 合併 B樹高度的減少只會發生於根節點的兩個孩子合併 。 三. 實例 1. 刪除249 不急於合併，先左顧右盼，向有兄弟接一個關鍵碼。 刪除操作順利結束。 2. 刪除619 664沒有左兄弟，右兄弟處於即將下溢的邊緣臨界狀態，旋轉技巧已不適用，選擇合併。 此時，父節點發生了下溢，

>>阅读原文<<