355
правок
Изменения
м
→Вставка
Обе операции выполняются за время <tex>O(h)</tex>.
=== Вставка ===
Операция вставки работает аналогично поиску элемента, только при обнаружении у элемента отсутствия ребенка нужно подвесить на него вставляемый элемент. Приведем итеративную реализацию этого алгоритма.
'''insert'''(Node x, Node z) // корень поддерева, вставляемый элемент
'''if''' z.key > x.key
