Изменения

Операция вставки работает аналогично поиску элемента, только при обнаружении у элемента отсутствия ребенка нужно подвесить на него вставляемый элемент. Приведем итеративную реализацию этого алгоритма.

'''insert'''(Node x, Node z) // корень поддерева, вставляемый элемент

'''else'''

'''else'''

Время работы алгоритма <tex>O(h)</tex>.