删除后重新平衡btree

时间：2019-05-03 18:02:59

标签： data-structures b-tree

我一直试图在Wikipedia上使用algorithm在删除1之后重新平衡以下btree。 enter image description here 我显然正在尝试应用第三条规则，但是遇到了两个问题：

  1. 合并包含1和11以及9的节点将意味着 当前包含9个的节点将只有一个孩子，但它至少应有2个
  2. 如果我尝试旋转30以填充9所在的位置，那么27会发生什么，该算法似乎没有提到

0 个答案:

没有答案
相关问题
最新问题