Системное программное обеспечение. Лабораторный практикум
2006 г.
Отрывок из книги
8. Создать новую вершину, поместить в нее информацию об очередном идентификаторе, сделать эту новую вершину правой вершиной текущего узла и вернуться к шагу 1. Рассмотрим в качестве примера последовательность идентификаторов Ga, D1, М22, Е, А12, ВС, F. На рис. 1.1 проиллюстрирован весь процесс построения бинарного дерева для этой последовательности идентификаторов. Рис. 1.1. Заполнение бинарного дерева для последовательности идентификаторов. Поиск элемента в дереве выполняется по алгоритму, схожему с алгоритмом заполнения дерева:
1. Сделать текущим узлом дерева корневую вершину. 2. Сравнить имя искомого идентификатора с именем идентификатора, содержащимся в текущем узле дерева. 3. Если имена совпадают, то искомый идентификатор найден, алгоритм завершается, иначе надо перейти к шагу 4. 4. Если имя очередного идентификатора меньше, то перейти к шагу 5, иначе – перейти к шагу 6. 5. Если у текущего узла существует левая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
6. Если у текущего узла существует правая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
Комментарии:
Популярные книги
Сам себе властелин 4
4. Сам себе властелин
Фантастика
:фэнтези
,юмористическая фантастика
,попаданцы
.
6.09
рейтинг книги
Идеальный мир для Лекаря 25
25. Лекарь
Фантастика
:фэнтези
,юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Камень. Книга 3
3. Камень
Фантастика
:фэнтези
,боевая фантастика
.
8.58
рейтинг книги
Штуцер и тесак
1. Штуцер и тесак
Фантастика
:боевая фантастика
,альтернативная история
.
8.78
рейтинг книги
Средневековая история. Тетралогия
Средневековая история
Фантастика
:фэнтези
,попаданцы
.
9.16
рейтинг книги
Гримуар темного лорда IV
4. Гримуар темного лорда
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Герцог и я
1. Бриджертоны
Любовные романы
:исторические любовные романы
.
8.92
рейтинг книги
Камень. Книга восьмая
8. Камень
Фантастика
:фэнтези
,боевая фантастика
.
7.00
рейтинг книги
Неудержимый. Книга XX
20. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Тройняшки не по плану. Идеальный генофонд
Роковые подмены
Любовные романы
:современные любовные романы
.
6.80
рейтинг книги
Леди Малиновой пустоши
Любовные романы
:любовно-фантастические романы
.
6.20
рейтинг книги
Волк: лихие 90-е
1. Волков
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Возвышение Меркурия. Книга 2
2. Меркурий
Фантастика
:фэнтези
.
5.00
рейтинг книги
Не ангел хранитель
Любовные романы
:современные любовные романы
.
6.60
рейтинг книги
Невеста напрокат
Любовные романы
:любовно-фантастические романы
.
6.20
рейтинг книги
Идеальный мир для Социопата 3
3. Социопат
Фантастика
:боевая фантастика
.
6.17
рейтинг книги
Идеальный мир для Лекаря 21
21. Лекарь
Фантастика
:фэнтези
,юмористическое фэнтези
,аниме
.
5.00