Системное программное обеспечение. Лабораторный практикум
2006 г.
Отрывок из книги
8. Создать новую вершину, поместить в нее информацию об очередном идентификаторе, сделать эту новую вершину правой вершиной текущего узла и вернуться к шагу 1. Рассмотрим в качестве примера последовательность идентификаторов Ga, D1, М22, Е, А12, ВС, F. На рис. 1.1 проиллюстрирован весь процесс построения бинарного дерева для этой последовательности идентификаторов. Рис. 1.1. Заполнение бинарного дерева для последовательности идентификаторов. Поиск элемента в дереве выполняется по алгоритму, схожему с алгоритмом заполнения дерева:
1. Сделать текущим узлом дерева корневую вершину. 2. Сравнить имя искомого идентификатора с именем идентификатора, содержащимся в текущем узле дерева. 3. Если имена совпадают, то искомый идентификатор найден, алгоритм завершается, иначе надо перейти к шагу 4. 4. Если имя очередного идентификатора меньше, то перейти к шагу 5, иначе – перейти к шагу 6. 5. Если у текущего узла существует левая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
6. Если у текущего узла существует правая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
Комментарии:
Популярные книги
Император Пограничья 6
6. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Папина дочка
4. Самбисты
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Шайтан Иван 5
5. Шайтан Иван
Фантастика
:попаданцы
,альтернативная история
,историческое фэнтези
.
5.00
рейтинг книги
Гримуар темного лорда III
3. Гримуар темного лорда
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Княжна попаданка. Последняя из рода
1. Княжна попаданка. Магическая управа
Фантастика
:попаданцы
,альтернативная история
,историческое фэнтези
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Мы друг друга не выбирали
1. Мы выбираем...
Любовные романы
:остросюжетные любовные романы
,прочие любовные романы
,современные любовные романы
.
5.00
рейтинг книги
Изгой
2. Династия
Фантастика
:фэнтези
,попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXXVI
36. Кодекс Охотника
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Вперед в прошлое 4
4. Вперед в прошлое
Фантастика
:попаданцы
.
5.00
рейтинг книги
Лекарь Империи
1. Лекарь Империи
Фантастика
:городское фэнтези
,аниме
,дорама
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Мастер 3
3. Мастер
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Кодекс Охотника
1. Кодекс Охотника
Фантастика
:фэнтези
,юмористическое фэнтези
,попаданцы
,боевая фантастика
.
5.00
рейтинг книги
Шведский стол
3. Сын Петра
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
На границе империй. Том 10. Часть 10
Вселенная EVE Online
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Воплощение Похоти 2
2. Воплощение Похоти
Фантастика
:попаданцы
,рпг
,аниме
,хентай
,фэнтези
.
5.00
рейтинг книги
Курсант: назад в СССР
1. Курсант
Фантастика
:попаданцы
,альтернативная история
.
7.33
рейтинг книги
Наследие Маозари 7
7. Наследие Маозари
Фантастика
:боевая фантастика
,юмористическое фэнтези
,постапокалипсис
,рпг
,фэнтези
,эпическая фантастика
.
5.00