Изменения

current = current.right

'''return''' parent

=== Вставка ===

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

x = Node(z) <font color="green">// подвесим Node с key = z</font>

'''else if''' z < x.key

'''else if''' z > x.key

Время работы алгоритма для обеих реализаций {{---}} <tex>O(h)</tex>.