Справка
x
ЭБС "КОНСУЛЬТАНТ СТУДЕНТА"
Электронная библиотека технического вуза
Все издания
Вход / регистрация
Во весь экран / Свернуть
en
Версия для слабовидящих
Каталог
Все издания
Меню
Искать в книге
К результату поиска
Расширенный поиск
Закладки
На главную
Вход / регистрация
Во весь экран / Свернуть
en
Управление
Мои отчеты
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Структуры данных и проектирование программ
Оборот титула
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 1. Принципы программирования
+
Глава 2. Введение в программную инженерию
+
Глава 3. Стеки и рекурсия
+
Глава 4. Примеры рекурсии
+
Глава 5. Очереди
+
Глава 6. Списки
+
Глава 7. Поиск
+
Глава 8. Сортировка
+
Глава 9. Таблицы и извлечение информации
+
Глава 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. Амортизационный анализ скашивания
Подсказки и ловушки
Обзорные вопросы
Литература для дальнейшего изучения
Глава 11. Многовариантные деревья
+
Глава 12. Графы
+
Глава 13. Конкретный пример: польская нотация
+
Приложение A. Математические методы
+
Приложение B. Случайные числа
+
Приложение С. Модули, включаемые файлы и утилиты
+
Приложение D. Свойства языка Pascal
+
Предметный указатель
Close Menu
Раздел
16
/
24
Страница
33
/
79
Глава 10. Двоичные деревья
/
/
Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Для продолжения работы требуется
Регистрация
Каталог
Издательства
УГС
Мои списки
Скачать приложение
Структуры данных и проектирование программ
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 1. Принципы программирования
+
Глава 2. Введение в программную инженерию
+
Глава 3. Стеки и рекурсия
+
Глава 4. Примеры рекурсии
+
Глава 5. Очереди
+
Глава 6. Списки
+
Глава 7. Поиск
+
Глава 8. Сортировка
+
Глава 9. Таблицы и извлечение информации
+
Глава 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. Амортизационный анализ скашивания
Подсказки и ловушки
Обзорные вопросы
Литература для дальнейшего изучения
Глава 11. Многовариантные деревья
+
Глава 12. Графы
+
Глава 13. Конкретный пример: польская нотация
+
Приложение A. Математические методы
+
Приложение B. Случайные числа
+
Приложение С. Модули, включаемые файлы и утилиты
+
Приложение D. Свойства языка Pascal
+
Предметный указатель
