Стр. 6 - Основы алгоритмов и структур данных

4 Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
4.5.3. Алгоритм исключения ................................................................... 49
4.6. Двоичные В-деревья (DВ - деревья) ........................................................ 50
4.7. Двумерный поиск ....................................................................................... 51
4.8. Цифровой поиск (лексикографический поиск)....................................... 56
4.9. Методы хеширования (методы ассоциативной адресации) .................. 59
4.9.1. Основные понятия и обозначения ............................................... 59
4.9.2. Разрешение коллизий .................................................................... 63
4.9.3. Линейная схема разрешения коллизий ........................................ 63
4.9.4. Увеличение скорости разрешения коллизий ............................... 68
4.9.5. Метод цепочек .............................................................................. 69
4.9.6. Внешнее разрешение коллизий ..................................................... 70
5. МЕТОДЫ СОРТИРОВКИ.............................................................................. 72
5.1. Сортировка вставками или включениями ............................................... 74
5.2. Сортировка перестановками (обмен) ....................................................... 76
5.2.1. Метод пузырька (пузырьковая сортировка) ............................. 76
5.3. Сортировка выбором.................................................................................. 83
5.3.1. Пирамидальная сортировка ........................................................ 86
5.4. Распределяющая сортировка (лексикографическая сортировка) ......... 90
5.5. Внешняя сортировка .................................................................................. 93
5.5.1. Прямое слияние ............................................................................. 93
5.5.2. Естественное слияние .................................................................. 97
5.5.3. Частичная сортировка ................................................................ 97
ГЛОССАРИЙ..................................................................................................... 100
СПИСОК ЛИТЕРАТУРЫ................................................................................. 102