Системное программное обеспечение. Лабораторный практикум
2006 г.
Отрывок из книги
8. Создать новую вершину, поместить в нее информацию об очередном идентификаторе, сделать эту новую вершину правой вершиной текущего узла и вернуться к шагу 1. Рассмотрим в качестве примера последовательность идентификаторов Ga, D1, М22, Е, А12, ВС, F. На рис. 1.1 проиллюстрирован весь процесс построения бинарного дерева для этой последовательности идентификаторов. Рис. 1.1. Заполнение бинарного дерева для последовательности идентификаторов. Поиск элемента в дереве выполняется по алгоритму, схожему с алгоритмом заполнения дерева:
1. Сделать текущим узлом дерева корневую вершину. 2. Сравнить имя искомого идентификатора с именем идентификатора, содержащимся в текущем узле дерева. 3. Если имена совпадают, то искомый идентификатор найден, алгоритм завершается, иначе надо перейти к шагу 4. 4. Если имя очередного идентификатора меньше, то перейти к шагу 5, иначе – перейти к шагу 6. 5. Если у текущего узла существует левая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
6. Если у текущего узла существует правая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
Комментарии:
Популярные книги
Как я строил магическую империю
1. Как я строил магическую империю
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 11
11. История Телепата
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Наследие Маозари 2
2. Наследие Маозари
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Боярич Морозов
3. Наследник старого рода
Фантастика
:героическая фантастика
,боевая фантастика
,альтернативная история
.
7.12
рейтинг книги
Потомок бога 3
3. Локки
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
Протокол "Наследник"
1. Гибрид
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Великий род
3. Медорфенов
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Третий Генерал: Том IV
3. Третий Генерал
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Магнатъ
4. Александр Агренев
Приключения
:исторические приключения
.
8.83
рейтинг книги
Законы рода
1. Граф Берестьев
Фантастика
:фэнтези
,боевая фантастика
,аниме
.
5.00
рейтинг книги
Последний Герой. Том 1
1. Последний герой
Фантастика
:попаданцы
,альтернативная история
,фантастика: прочее
.
5.00
рейтинг книги
Господин из завтра. Тетралогия.
Фантастика
:альтернативная история
.
8.32
рейтинг книги
Рядовой. Назад в СССР. Книга 1
1. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Морской волк. 1-я Трилогия
1. Морской волк
Фантастика
:альтернативная история
.
8.71
рейтинг книги
Воевода
5. Помещик
Фантастика
:альтернативная история
.
5.00
рейтинг книги
Имперец. Том 4
3. Имперец
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Барон. Книга вторая
6. Ученик
Фантастика
:фэнтези
,попаданцы
.
5.40