Перебалансировка дерева после удаления - PullRequest
0 голосов
/ 03 мая 2019

Я пытался использовать алгоритм в Википедии для восстановления баланса следующего дерева после удаления 1. enter image description here Я явно пытаюсь применить третье правило, ноЯ сталкиваюсь с двумя проблемами:

  1. Объединение узлов, содержащих 1 и 11, и 9 будет означать, что у узла, который в настоящее время содержит 9, будет только один дочерний элемент, но он должен иметь по крайней мере 2
  2. Если я попытаюсь повернуть 30, чтобы заполнить место, где было 9, что происходит с 27, алгоритм, похоже, не упоминает об этом
...