Поиск
Закладки
Озвучивание недоступно Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Структуры данных и проектирование программ

Глава 10. Двоичные деревья

Предыдущая страница

Следующая страница

Глава 10. Двоичные деревья
На предыдущую главу Предыдущая глава
оглавление
Следующая глава На следующую главу

Оглавление

Глава 10. Двоичные деревья-
10.1. Двоичные деревья
10.1.1. Определения
10.1.2. Просмотр двоичных деревьев
10.1.3. Связная реализация двоичных деревьев
10.2. Деревья двоичного поиска
10.2.1. Упорядоченные списки и реализации
10.2.2. Поиск по дереву
10.2.3. Включение в двоичное дерево поиска
10.2.4. Древовидная сортировка
10.2.5. Удаление из двоичного дерева поиска
10.3. Построение двоичного дерева поиска
10.3.1. Начинаем
10.3.2. Объявления и главная процедура
10.3.3. Включение узла
10.3.4. Завершение задачи
10.3.5. Оценка
10.3.6. Случайные деревья поиска и оптимизация
10.4. Балансирование по высоте: AVL-деревья
10.4.1. Определение
10.4.2. Включение узла
10.4.3. Удаление узла
10.4.4. Высота AVL-дерева
10.5. Скошенные деревья: самонастраивающиеся структуры данных
10.5.1. Введение
10.5.2. Шаги скашивания дерева
10.5.3. Алгоритм скашивания
10.5.4. Амортизационный анализ алгоритмов: введение
10.5.5. Амортизационный анализ скашивания
Подсказки и ловушки
Обзорные вопросы
Литература для дальнейшего изучения
Данный блок поддерживает скрол*