| 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 |