Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Структуры данных и проектирование программ
Глава 11. Многовариантные деревья
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 1. Принципы программирования
+
Глава 2. Введение в программную инженерию
+
Глава 3. Стеки и рекурсия
+
Глава 4. Примеры рекурсии
+
Глава 5. Очереди
+
Глава 6. Списки
+
Глава 7. Поиск
+
Глава 8. Сортировка
+
Глава 9. Таблицы и извлечение информации
+
Глава 10. Двоичные деревья
+
Глава 11. Многовариантные деревья
-
11.1. Сады, деревья и двоичные деревья
11.1.1. Классификация видов
11.1.2. Упорядоченные деревья
11.1.3. Леса и сады
11.1.4. Формальное соответствие
11.1.5. Повороты
11.1.6. Резюме
11.2. Деревья лексикографического поиска: трай-деревья
11.2.1. Трай-деревья
11.2.2. Поиск ключа
11.2.3. Алгоритм на языке Pascal
11.2.4. Включение в трай-дерево
11.2.5. Удаление из трай-дерева
11.2.6. Оценка трай-деревьев
11.3. Внешний поиск: B-деревья
11.3.1. Время доступа
11.3.2. Многовариантные деревья поиска
11.3.3. Сбалансированные многовариантные деревья
11.3.4. Включение в B-дерево
11.3.5. Алгоритмы на языке Pascal: поиск и включение
11.3.6. Удаление из B-дерева
11.4. Красно-черные деревья
11.4.1. Введение
11.4.2. Определения и анализ
11.4.3. Включение
11.4.4. Включение на языке Pascal
Подсказки и ловушки
Обзорные вопросы
Литература для дальнейшего изучения
Глава 12. Графы
+
Глава 13. Конкретный пример: польская нотация
+
Приложение A. Математические методы
+
Приложение B. Случайные числа
+
Приложение С. Модули, включаемые файлы и утилиты
+
Приложение D. Свойства языка Pascal
+
Предметный указатель
Данный блок поддерживает скрол*