Изменения

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

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

59 байт добавлено, 17:53, 15 января 2017
Восстановление дерева по результату обхода preorderTraversal
Разберём алгоритм на примере последовательности <tex>\mathtt{8}</tex> <tex>\mathtt{2}</tex> <tex>\mathtt{1}</tex> <tex>\mathtt{4}</tex> <tex>\mathtt{3}</tex> <tex>\mathtt{5}</tex>.
Выделим жирным то да сёБудем выделять вершины, рассматриваемые на каждом шаге.
{| style="background-color:#CCC;margin:0.5px"
!style="background-color:#EEE"| Состояние
243
правки

Навигация