Системное программное обеспечение. Лабораторный практикум
2006 г.
Отрывок из книги
8. Создать новую вершину, поместить в нее информацию об очередном идентификаторе, сделать эту новую вершину правой вершиной текущего узла и вернуться к шагу 1. Рассмотрим в качестве примера последовательность идентификаторов Ga, D1, М22, Е, А12, ВС, F. На рис. 1.1 проиллюстрирован весь процесс построения бинарного дерева для этой последовательности идентификаторов. Рис. 1.1. Заполнение бинарного дерева для последовательности идентификаторов. Поиск элемента в дереве выполняется по алгоритму, схожему с алгоритмом заполнения дерева:
1. Сделать текущим узлом дерева корневую вершину. 2. Сравнить имя искомого идентификатора с именем идентификатора, содержащимся в текущем узле дерева. 3. Если имена совпадают, то искомый идентификатор найден, алгоритм завершается, иначе надо перейти к шагу 4. 4. Если имя очередного идентификатора меньше, то перейти к шагу 5, иначе – перейти к шагу 6. 5. Если у текущего узла существует левая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
6. Если у текущего узла существует правая вершина, то сделать ее текущим узлом и вернуться к шагу 2, иначе – искомый идентификатор не найден, алгоритм завершается.
Комментарии:
Популярные книги
Я еще не царь
25. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
На границе империй. Том 4
4. Фортуна дама переменчивая
Фантастика
:космическая фантастика
.
6.00
рейтинг книги
Белый Волк
2. Викинг
Приключения
:исторические приключения
.
9.12
рейтинг книги
Весь цикл «Десантник на престоле». Шесть книг
Десантник на престоле
Фантастика
:альтернативная история
.
8.38
рейтинг книги
Личный аптекарь императора. Том 5
5. Личный аптекарь императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
7.50
рейтинг книги
Возлюби болезнь свою
Научно-образовательная
:психология
.
7.71
рейтинг книги
Сирота
1. Помещик
Фантастика
:альтернативная история
.
5.71
рейтинг книги
Князь
3. Варяг
Фантастика
:альтернативная история
.
9.15
рейтинг книги
На границе тучи ходят хмуро...
1. Александр Агренев
Фантастика
:альтернативная история
.
9.28
рейтинг книги
Перешагнуть пропасть
1. Перешагнуть пропасть
Фантастика
:боевая фантастика
,космическая фантастика
.
8.38
рейтинг книги
Неучтенный элемент. Том 9
9. Антимаг. Вне системы
Фантастика
:фэнтези
.
5.00
рейтинг книги
В лапах зверя
1. Звериные повадки Симоновых
Любовные романы
:остросюжетные любовные романы
,эро литература
.
5.00
рейтинг книги
Хозяин Стужи 7
7. Злой Лед
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Цеховик. Книга 2. Движение к цели
2. Цеховик
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Иной. Том 3. Родственные связи
3. Иной в голове
Фантастика
:боевая фантастика
,рпг
,аниме
.
5.00
рейтинг книги
Сапер
1. Сапер
Фантастика
:героическая фантастика
,попаданцы
,альтернативная история
.
5.29
рейтинг книги
Слово воина
1. Ведун
Фантастика
:фэнтези
.
8.91