| ||||||||||||
| ||||||||||||
|
Книги: [Классика] [Базы данных] [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. Основные константы (восьмеричные) А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ ПРЕДМЕТНО-ИМЕННОЙ УГАЗАТЕЛЬ
Начало
|
 | |||||||||
| |||||||||
|
CITForum © 1997–2025