Оглавление Часть I. Анализ 19 Глава 1. Введение 20 Глава 2. Принципы анализа алгоритмов 43 Часть II. Структуры данных 73 Глава 3. Элементарные структуры данных 74 Глава 4. Абстрактные типы данных 123 Глава 5. Рекурсия и деревья 181 Часть III. Сортировка 239 Глава 6. Элементарные методы сортировки 240 Глава 7. Быстрая сортировка 285 Глава 8. Слияние и сортировка слиянием 311 Глава 9. Очереди с приоритетами и пирамидальная сортировка 333 Глава 10. Поразрядная сортировка 375 Глава 11. Специальные методы сортировки 407 Часть IV. Поиск 439 Глава 12. Таблицы символов и деревья бинарного поиска 440 Глава 13. Сбалансированные деревья 487 Глава 14. Хеширование 529 Глава 15. Поразрядный поиск 561 Глава 16. Внешний поиск 601 Часть V. Алгоритмы на графах 633 Глава 17. Виды графов и их свойства 634 Глава 18. Поиск на графе 699 Глава 19. Орграфы и DAG-графы 757 Глава 20. Минимальные остовные деревья 823 Глава 21. Кратчайшие пути 867 Глава 22. Потоки в сетях 943 Предметный указатель 1051