1. ВВЕДЕНИЕ | 6 |
2. Деревья | 8 |
3. Рекурсия | 12 |
4. Методы поиска | 20 |
4.1. Быстрый поиск | 21 |
4.2. Последовательный поиск | 22 |
4.3. Логарифмический поиск | 24 |
4.4. Алгоритмический поиск в динамических таблицах | 32 |
4.5. В-деревья. Поиск во внешней памяти | 45 |
4.6. Двоичные В-деревья (DВ - деревья) | 52 |
4.7. Двумерный поиск | 53 |
4.8. Цифровой поиск (лексикографический поиск) | 58 |
4.9. Методы хеширования (методы ассоциативной адресации) | 61 |
5. Методы сортировки | 74 |
ГЛОССАРИЙ | 102 |
СПИСОК ЛИТЕРАТУРЫ | 104 |