Изменения

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

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

70 байт убрано, 21:50, 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"| Для этой вершины, нарушившей убывающую последовательность, ищем максимальное значение, меньшее его.
|style="background-color:#FFF;padding:2px 10px"| ''Здесь процедура снова обратилась к правому поддереву. Рассуждения аналогичны. Ключ родителя этой вершины равен <tex>\mathtt{4}</tex>.''
|}
243
правки

Навигация