看图轻松理解数据结构与算法系列(B树的删除)

删除操作 删除操作比较复杂，主要是因为删除的项可能在叶子节点上也可能在非叶子节点上，而且删除后可能导致不符合B树的规定，这里暂且称之为导致B树不平衡，于是要进行一些合并、左旋、右旋等操作，使之符合B树的规定（即让B树平衡）。另外，如果是删除非叶子节点项需要先找到中序前驱来替换。 情况一 要删除的项在叶子节点上且不影响B树的平衡结构，比如删除“I”，从根节点开始查找，“I”大于“D”，往第二个分支，

>>阅读原文<<