Изменения

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

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

247 байт добавлено, 17:58, 15 января 2017
Восстановление дерева по результату обхода preorderTraversal
|style="background-color:#FFF;padding:2px 10px"| <span style="color:red">'''8 2 1'''</span> 4 3 5
|style="background-color:#FFF;padding:2px 10px"| Находим убывающую подпоследовательность.
|style="background-color:#FFF;padding:2px 10px"| ''---Каждая следующая вершина становится левым сыном предыдущей, так как выводя ключи, мы двигались по дереву поиска влево, пока есть вершины.''
|-
|style="background-color:#FFF;padding:2px 10px"| ---
243
правки

Навигация