В книге японских специалистов рассматриваются структуры хранения и их отображения на память и способы динамического управления памятью. Основное внимание уделяется вопросам использования древовидных структур для задач поиска и сортировки. Обсуждается возможность аппаратной реализации отдельных методов сортировки. Для научных работников и инженеров, занимающихся вычислительной техникой.
Author(s): Сибуя М., Ямамото Т.
Publisher: Мир
Year: 1986
Language: Russian (Old)
Pages: 218
City: М.
Содержание
Введение
Глава 1. Данные
1.1. Основные типы данных
1.2. Обобщенные структуры данных
1.3. Динамическое распределение памяти
Глава 2. Поиск данных по ключу
2.1. Поиск по дереву в оперативной памяти
2.2. Поиск по дереву во внешней памяти
2.3. Методы хеширования
Глава 3. Сортировка
3.1. Внутренняя сортировка
3.2. Сортировка во внешней памяти
3.3. Объем вычислений при сортировке
Глава 4. Практические аспекты обработки данных
4.1. Методы доступ а к внешней памяти
4.2. Структура памяти и поиск данных
4.3. Уплотнение данных
4.4. Параллельная аппаратная сортировка
Литература
Предметный указатель