Изменения

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

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

87 байт убрано, 18:14, 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"|
|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1'''
|-
|style="background-color:#FFF;padding:2px 10px"| 8 2 1 4 3 <span style="color:red">'''5'''</span> 4 <span style="color:black">
|style="background-color:#FFF;padding:2px 10px"|
|style="background-color:#FFF;padding:2px 10px"| Находим первый минимальный элемент {{---}} '''1'''
243
правки

Навигация