T9 B 树 删除叶结点、兄弟不够借的情况

T9_B_树删除

T9 B 树删除

  • 兄弟够借:兄弟上去,父节点下移。
  • 兄弟不够借:与一侧兄弟结点,父节点中的分隔关键字合并,形成新节点。
Link to original