Изменения

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

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

370 байт добавлено, 18:13, 15 января 2017
Восстановление дерева по результату обхода preorderTraversal
|style="background-color:#FFF;padding:2px 10px"| ''Каждая следующая вершина становится левым сыном предыдущей, так как выводя ключи, мы двигались по дереву поиска влево, пока есть вершины.''
|-
|style="background-color:#FFF;padding:2px 10px"| ---8 2 1 <span style="color:red">'''4'''</span> 4 <span style="color:black"> 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 3'''</span> 4 <span style="color:black"> 5|style="background-color:#FFF;padding:2px 10px"| <span |style="background-color:darkviolet#FFF;padding:2px 10px">| Находим первый минимальный элемент {{---}} '''51'''</span> |-|style="background-color:#FFF;padding:2px 10px"| 8 2 1 4 3 <span style="color:blackred">'''15'''</span> 2 34 <span style="color:black">|style="background-color:#FFF;padding:2px 10px"|
|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1'''
|}
243
правки

Навигация