Изменения

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

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

335 байт добавлено, 18:23, 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"| 8 2 1 <span style="color:red">'''4'''</span> 3 5
|style="background-color:#FFF;padding:2px 10px"| ---Для первой вершины, нарушившей убывающую последовательность, ищем максимальное значение, меньшее его.
|style="background-color:#FFF;padding:2px 10px"| ---
|-
243
правки

Навигация