Изменения

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

550 байт убрано, 17:35, 15 января 2017

→‎Восстановление дерева по результату обхода preorderTraversal

!style="background-color:#EEE"| Действие

!style="background-color:#EEE"| Пояснение

|-

~~|colspan=3|''Первый проход (текущий массив начинается с первого элемента)''~~

|-

|style="background-color:#FFF;padding:2px 10px"| '''5''' 4 '''1''' 2 3

|style="background-color:#FFF;padding:2px 10px"| '''1''' 4 '''5''' 2 3

|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и первый элементы местами

|-

~~|colspan=3|''Второй проход (текущий массив начинается со следующего элемента)''~~

|-

|style="background-color:#FFF;padding:2px 10px"| 1 '''4''' 5 '''2''' 3

|style="background-color:#FFF;padding:2px 10px"| 1 '''2''' 5 '''4''' 3

|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и второй элементы местами

|-

~~|colspan=3|''Третий проход (текущий массив начинается со следующего элемента)''~~

|-

|style="background-color:#FFF;padding:2px 10px"| 1 2 '''5''' 4 '''3'''

|style="background-color:#FFF;padding:2px 10px"| 1 2 '''3''' 4 '''5'''

|style="background-color:#FFF;padding:2px 10px"| Меняем минимальный и третий элементы местами

|-

~~|colspan=3|''Четвертый проход (текущий массив начинается со следующего элемента)''~~

|-

|style="background-color:#FFF;padding:2px 10px"| 1 2 3 '''4''' 5

243

правки