Раздел 15 / 24

Страница 1 / 51

Глава 9. Таблицы и извлечение информации

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных и проектирование программ

Table of contents

Предисловие

Краткий обзор

Изменения в третьем издании

Структура курса

Разработка книги

Благодарности

Глава 1. Принципы программирования +

Глава 2. Введение в программную инженерию +

Глава 3. Стеки и рекурсия +

Глава 4. Примеры рекурсии +

Глава 5. Очереди +

Глава 6. Списки +

Глава 7. Поиск +

Глава 8. Сортировка +

Глава 9. Таблицы и извлечение информации -

9.1. Введение: переход через барьер lg n

9.2. Прямоугольные массивы

9.3. Таблицы различных форм

9.3.1. Треугольные таблицы

9.3.2. Рваные таблицы

9.3.3. Инвертированные таблицы

9.4. Таблицы: новый абстрактный тип данных

9.5. Приложение: поразрядная сортировка

9.5.1. Идея метода

9.5.2. Реализация

9.5.3. Анализ

9.6. Хеширование

9.6.1. Разреженные таблицы

9.6.2. Выбор хеш-функции

9.6.3. Разрешение конфликтов с помощью открытой адресации

9.6.4. Разрешение столкновений посредством связных цепочек

9.7. Анализ хеширования

9.8. Заключение: сравнение методов

9.9. Приложение: снова игра "Жизнь"

9.9.1. Выбор алгоритма

9.9.2. Спецификация структур данных

9.9.3. Главная программа

9.9.4. Процедуры

Подсказки и ловушки

Обзорные вопросы

Литература для дальнейшего изучения

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

Глава 11. Многовариантные деревья +

Глава 12. Графы +

Глава 13. Конкретный пример: польская нотация +

Приложение A. Математические методы +

Приложение B. Случайные числа +

Приложение С. Модули, включаемые файлы и утилиты +

Приложение D. Свойства языка Pascal +

Предметный указатель