Изменения

Перейти к: навигация, поиск

Дерево поиска, наивная реализация

147 байт добавлено, 21:30, 22 марта 2011
Нет описания правки
else
y.left = z;
Время работы алгоритма а время <tex>O(h)</tex>.
=== Удаление ===
Для удаления узла из бинарного дерева поиска нужно рассмотреть три возможные ситуации. Если у узла нет дочерних узлов, то у его родителя нужно просто заменить указатель на null. Если у узла есть только один дочерний узел, то нужно создать новую связь между родителем удаляемого узла и его дочерним узлом. Наконец, если у узла два дочерних узла, то нужно найти следующий за ним элемент(у этого элемента не будет левого потомка) и переместить его на место удаляемого узла. Время работы алгоритма а время <tex>O(h)</tex>.
{| border="1" cellpadding="5" cellspacing="0"
!случай
21
правка

Навигация