樹的刪除過程介紹？

刪除

若待刪除的key不存在，則刪除失敗，刪除過程結(jié)束。

若key對應(yīng)的結(jié)點(diǎn)刪除之后key的數(shù)量仍滿足范圍，則刪除結(jié)束。

若不滿足，則采取向兄弟節(jié)點(diǎn)借的方式。若兄弟結(jié)點(diǎn)key有富余（大于Math.ceil(m-1)/2 – 1），向兄弟結(jié)點(diǎn)借一個(gè)記錄，同時(shí)用借到的key替換父結(jié)（指當(dāng)前結(jié)點(diǎn)和兄弟結(jié)點(diǎn)共同的父結(jié)點(diǎn)）點(diǎn)中的key，刪除結(jié)束。否則執(zhí)行下一步。

若兄弟結(jié)點(diǎn)中沒有富余的key,則當(dāng)前結(jié)點(diǎn)和兄弟結(jié)點(diǎn)合并成一個(gè)新的葉子結(jié)點(diǎn)，并刪除父結(jié)點(diǎn)中的key（父結(jié)點(diǎn)中的這個(gè)key兩邊的孩子指針就變成了一個(gè)指針，正好指向這個(gè)新的葉子結(jié)點(diǎn)），將當(dāng)前結(jié)點(diǎn)指向父結(jié)點(diǎn)（必為索引結(jié)點(diǎn)），執(zhí)行第5步（第5步以后的操作和B樹就完全一樣了，主要是為了更新索引結(jié)點(diǎn)）。

之后的操作和B樹完全相同。