54
правки
Изменения
→Вставка элемента
size = totalSize
Сама вставка элемента:
*<tex>k</tex> {{---}} ключ, который будет добавлен в дерево.
'''Insert'''(k): height = InsertKey(k) '''if''' height = −1: '''return''' false; '''else if''' height > T.hα: scapegoat = FindScapegoat(Search(T.root, k)) RebuildTree(n.size(), scapegoat) '''return''' true
== Оценка времени работы ==
