ВУЗ:
Составители:
5
СОДЕРЖАНИЕ
1 Основные понятия и определения . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Двоичные деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3 Основные операции с двоичными деревьями . . . . . . . . . . . . . . . 9
3.1 Обход дерева . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Обработка узлов дерева . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4 Дерево поиска ( сортировки ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.1 Построение дерева поиска . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2 Поиск и включение для дерева сортировки . . . . . . . . . . . . . 24
4.3 Исключение из дерева поиска . . . . . . . . . . . . . . . . . . . . . . . . 27
5 Сбалансированные деревья . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
