Изменения

*Если p не существует, то оказывается, что мы сейчас удаляем какого-то из сыновей корня (для определенности далее левого, с правым аналогично). Тогда теперь правый сын становится корнем. На этом удаление заканчивается.

*Если p существует, то удалим <tex>t</tex>, а его брата(<tex>b</tex> перецепим к <tex>p</tex>). Теперь у <tex>p</tex> могло оказаться <tex>4</tex> сына, поэтому повторим аналогичные действия из <tex>\mathtt{insert}</tex>: вызовем <tex>\mathtt{updateKeys}(b)</tex> и <tex>\mathtt{splitParent}(p)</tex>. Теперь рекурсивно удалим <tex>\mathtt{t.parent}</tex>.

После возврата из рекурсии обновим Теперь необходимо обновить все ключи с помощью <tex>\mathtt{updateKeys()}</tex>, запустившись от <tex>b</tex>.