96
правок
Изменения
м
→Удаление элемента
Если оно выполняется — дерево могло потерять <tex>\alpha</tex> - балансировку по весу, а значит нужно выполнить полную перебалансировку дерева (начиная с корня) и присвоить:
:<tex>\mathtt {maxweight[T]} = weight[T]</tex>;
====Псевдокод====
Функция Delete(k) удаляет элемент, аналогично удалению в бинарном дереве, и возвращает глубину удаленного элемента.
*<tex>k</tex> {{---}} ключ, который будет удален.
'''Delete'''(k):
deleted = '''DeleteKey'''(k)
'''if''' deleted:
'''if''' T.size < (T.α · T.maxSize):
'''RebuildTree'''(T.size, T.root)
==Сравнение с другими деревьями==
