Алгоритмы и структуры данных
1.3. Типы данных, структуры данных и абстрактные типы данных
1.4. Время выполнения программ
1.6. Практика программирования
ТЕМА 2 Основные абстрактные типы данных
2.1. Абстрактный тип данных „Список"
2.6. Стеки и рекурсивные процедуры
Листинг 3.1. Рекурсивные процедуры обхода деревьев
3.2. Абстрактный тип данных TREE
ТЕМА 4 Основные операторы множеств
Листинг 4.1. Программа вычисления областей действий операторов определения переменных
4.3. Реализация множеств посредством двоичных векторов
Листинг 4.3. Процедура INTERSECTION, использующая связанные списки
Листинг 4.4. Процедура вставки элемента
Листинг 4.8. Программа управления базой данных ОЗТ
Листинг 4.6. Объявления типов и процедуры реализации словаря посредством массива
4.7. Структуры данных, основанные на хеш-таблицах
Листинг 4.9. Реализация словаря посредством закрытого хеширования
4.8. Оценка эффективности хеш-функций
4.9. Реализация АТД для отображений
Листинг 4.11. Выделение процессам машинного времени
Реализация очереди с приоритетами посредством частично упорядоченных деревьев
Листинг 4.13. Реализация очереди с приоритетами посредством массива
4.12. Некоторые структуры сложных множеств
ТЕМА 5 Специальные методы представления множеств
Листинг 5.1. Процедура MEMBER для дерева двоичного поиска
Листинг 5.3. Удаление наименьшего элемента
5.2. Анализ времени выполнения операторов
Листинг 5.5. Программа проверки орфографии
5.4. Реализация множеств посредством сбалансированных деревьев
Листинг 5.8. Объявление типов данных узлов 2-3 дерева
Листинг 5.11. Оператор INSERT для множеств, представленных посредством 2-3 деревьев
5.5. Множества с операторами MERGE и FIND
5.6. АТД с операторами MERGE и SPLIT
12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51