Изменения

=== Удаление ===

Для удаления узла из бинарного дерева поиска нужно рассмотреть три возможные ситуации. Если у узла нет дочерних узлов, то у его родителя нужно просто заменить указатель на null. Если у узла есть только один дочерний узел, то нужно создать новую связь между родителем удаляемого узла и его дочерним узлом. Наконец, если у узла два дочерних узла, то нужно найти следующий за ним элемент(у этого элемента не будет левого потомка) и переместить его на место удаляемого узла. Время работы алгоритма <tex>O(h)</tex>.

!Случай

!Иллюстрация

|-

|'''Удаление листа'''

|-

|'''Удаление узла с одним дочерним узлом'''

|-

|'''Удаление узла с двумя дочерними узлами'''

|-

|'''Удаление корня'''

|}

'''delete'''(Node root, Node z) //корень дерева, удаляемый элемент