Системное программное обеспечение. Лабораторный практикум
2006 г.
Отрывок из книги
8. Создать новую вершину, поместить в нее информацию об очередном идентификаторе, сделать эту новую вершину правой вершиной текущего узла и вернуться к шагу 1. Рассмотрим в качестве примера последовательность идентификаторов Ga, D1, М22, Е, А12, ВС, F. На рис. 1.1 проиллюстрирован весь процесс построения бинарного дерева для этой последовательности идентификаторов. Рис. 1.1. Заполнение бинарного дерева для последовательности идентификаторов. Поиск элемента в дереве выполняется по алгоритму, схожему с алгоритмом заполнения дерева:
1. Сделать текущим узлом дерева корневую вершину. 2. Сравнить имя искомого идентификатора с именем идентификатора, содержащимся в текущем узле дерева. 3. Если имена совпадают, то искомый идентификатор найден, алгоритм завершается, иначе надо перейти к шагу 4. 4. Если имя очередного идентификатора меньше, то перейти к шагу 5, иначе – перейти к шагу 6. 5. Если у текущего узла существует левая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
6. Если у текущего узла существует правая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
Комментарии:
Популярные книги
На границе империй. Том 7. Часть 2
8. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
6,13
рейтинг книги
Виконт. Книга 2. Обретение силы
2. Псевдоним `Испанец`
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
7,10
рейтинг книги
Идеальный мир для Социопата 3
3. Социопат
Фантастика
:боевая фантастика
.
6,17
рейтинг книги
Романов. Том 1 и Том 2
1. Романов
Фантастика
:фэнтези
,попаданцы
,альтернативная история
.
5,25
рейтинг книги
Смертник из рода Валевских. Книга 3
3. Смертник из рода Валевских
Фантастика
:фэнтези
,рпг
,аниме
.
5,75
рейтинг книги
Ваше Сиятельство 3
3. Ваше Сиятельство
Фантастика
:фэнтези
,попаданцы
,аниме
.
5,00
рейтинг книги
Пушкарь. Пенталогия
Фантастика
:альтернативная история
.
8,11
рейтинг книги
Последний попаданец 11. Финал. Часть 1
11. Последний попаданец
Фантастика
:фэнтези
,юмористическое фэнтези
,рпг
.
5,00
рейтинг книги
Покоритель Звездных врат
1. Повелитель звездных врат
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5,00
рейтинг книги
Лучший из худших
1. Лучший из худших
Фантастика
:фэнтези
,попаданцы
.
5,25
рейтинг книги
Сколько стоит любовь
Любовные романы
:любовно-фантастические романы
.
6,22
рейтинг книги
Папина дочка
4. Самбисты
Любовные романы
:современные любовные романы
.
5,00
рейтинг книги
На границе империй. Том 5
5. Фортуна дама переменчивая
Фантастика
:боевая фантастика
,попаданцы
.
7,50
рейтинг книги
Неудержимый. Книга XI
11. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5,00
рейтинг книги
Невеста на откуп
2. Невеста на откуп
Фантастика
:фэнтези
.
5,83
рейтинг книги
Истинная со скидкой для дракона
Любовные романы
:любовно-фантастические романы
.
5,00
рейтинг книги
Камень
1. Камень
Фантастика
:боевая фантастика
.
6,80