Изменения

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

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

Нет изменений в размере, 17:45, 15 января 2017
Восстановление дерева по результату обхода preorderTraversal
{| style="background-color:#CCC;margin:0.5px"
!style="background-color:#EEE"| Шаг
!style="background-color:#EEE"| Состояние последовательности
!style="background-color:#EEE"| Действие
!style="background-color:#EEE"| Пояснение
|-
|style="background-color:#FFF;padding:2px 10px"| 1|style="background-color:#FFF;padding:2px 10px"| <span style="color:darkvioletblack">'''58'''</span> 2 1 4 <span 3 5|style="background-color:black#FFF;padding:2px 10px">'''1'''</span> 2 3| Делаем вершину корнем.|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1''' Первая вершина всегда будет корнем, так как вывод начинался с него.
|-
|style="background-color:#FFF;padding:2px 10px"| 2
243
правки

Навигация