Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]
ОГЛАВЛЕНИЕ (ТОМ 3)
ГЛАВА 5. СОРТИРОВКА
5.1. КОМБИНАТОРНЫЕ СВОЙСТВА ПЕРЕСТАНОВОК
*5.1.1. Инверсии
*5.1.2. Перестановки мультимножества
*5.1.3. Серии
*5.1.4. Диаграммы и инволюции
5.2. ВНУТРЕННЯЯ СОРТИРОВКА
5.2.1. Сортировка путем вставок
5.2.2. Обменная сортировка
5.2.3. Сортировка посредством выбора
5.2.4. Сортировка методом слияния
5.2.5. Сортировка методом распределения
5.3. ОПТИМАЛЬНАЯ СОРТИРОВКА
5.3.1. Сортировка с минимальным числом сравнений
*5.3.2. Слияние с минимальным числом сравнений
*5.3.3. Выбор с минимальным числом сравнений
*5.3.4. Сети сортировки
5.4. ВНЕШНЯЯ СОРТИРОВКА
5.4.1. Многопутевое слияние и выбор с замещением
*5.4.2. Многофазное слияние
*5.4.3. Каскадное слияние
*5.4.4. Чтение ленты в обратном направлении
*5.4.5. Осциллирующая сортировка
*5.4.б. Практическая реализация слияния на лентах
*5.4.7. Внешняя поразрядная сортировка
*5.4.8. Сортировка с двумя лентами
*5.4.9. Диски и барабаны
5.5. РЕЗЮМЕ. ИСТОРИЯ И БИБЛИОГРАФИЯ
ГЛАВА 6. ПОИСК
6.1. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК
6.2. ПОИСК ПУТЕМ СРАВНЕНИЯ КЛЮЧЕЙ
6.2.1. Поиск в упорядоченной таблице
6.2.2. Поиск по бинарному дереву
6.2.3. Сбалансированные деревья
6.2.4. Сильноветвящиеся деревья
6.3. ЦИФРОВОЙ ПОИСК
6.4. ХЕШИРОВАНИЕ
6.5. ВЫБОРКА ПО ВТОРИЧНЫМ КЛЮЧАМ
ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕГОТОРЫХ ГОНСТАНТ
A.1. Основные константы (десятичные)
А.2. Основные константы (восьмеричные)
А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРЕДМЕТНО-ИМЕННОЙ УГАЗАТЕЛЬ
Начало
Содержание первого тома
Содержание второго тома
О книге
От издателей
От редактора
Предисловие
Заказать книгу в магазине "Мистраль"