Изменения

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

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

49 байт добавлено, 21:49, 15 января 2017
Восстановление дерева по результату обхода preorderTraversal
|-
|style="background-color:#FFF;padding:2px 10px"| 8 2 1 '''4''' 3 <span style="color:red">'''5'''</span>
|style="background-color:#FFF;padding:2px 10px"| Для вершины, нарушившей убывающую последовательность, ищем максимальное значение, меньшее его. Здесь оно равно <tex>\mathtt{4}</tex>.|style="background-color:#FFF;padding:2px 10px"| ''Здесь мы процедура снова обратились обратилась к правому поддереву. Рассуждаем аналогичноРассуждения аналогичны. Ключ родителя этой вершины равен <tex>\mathtt{4}</tex>.''
|}
243
правки

Навигация