|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Зубов В.С. — Справочник программиста. Базовые методы решения графовых задач и сортировки |
|
|
|
| Предметный указатель |
Актуальная область 42
Аргумент варианты использования 99
Аргумент поиска 13
Блоки графа 152
Величина потока в сети 168
Вершина (узел) графа 135
Виртуальное множество 138
Виртуальное множество, практическое применение 179
Виртуальный массив 12
Виртуальный массив, практическое применение 81
Высота дерева 9
Высота узла дерева 9
Глубина узла дерева 9
Граф 135
Граф взвешенный 146
Граф ориентированный (орграф) 146
Граф ориентированный сильносвязный 147
Граф полный 136
Граф связный 136
Дек 17
Дерево 8 137
Дерево корневое (ориентированное) 8
Дерево неупорядоченное 27
Дерево регулярное 31
Дерево регулярное, применение 94
Дерево упорядоченное 10
Дерево упорядоченное бинарное 24
Дерево упорядоченное бинарное выровненное 25
Дерево упорядоченное бинарное подравненное 108
Дерево упорядоченное бинарное полное 25
Диаметр графа 154
Длина пути, маршрута 9 136
Изолированный узел графа 136
Индексирование в структурах 136
Инцидентность ребра 136
Исток в орграфе, сети 147 167
Каркас (остов) графа 137
Каркас глубинный 142
Каркас кратчайший 163
Каркас кратчайший, применение 173
Каркас широтный 153
Клика графа 175
Кликовое число графа 175
Клиранг узла 179
Ключ сортировки 42
Ключ составной 79
Компонента двусвязности (блок) 152
Компонента связности 136
Лес бинарных деревьев 10
Лес, практические применения 57 81
Лист дерева 9
Матрица инциденций 139
Матрица смежности 137
Матрица треугольная 15
Матрица тридиагональная 16
Матрица тридиагональная, практическое применение 237
Медиана графа 155
Многочлены, блоки для операций 248
Многочлены, реализация сложения 22
Модель данных; уровни 33
Мосты графа 150
Мощность структуры 10
Нематричные представления 140
Обзор сортировок в памяти 70
Обход (прохождение) бинарного дерева 25
Обход графа поиском в глубину 141
Обход графа поиском в ширину 152 157
Оглавление (массив) 13 45 140
Отобразительный метод 50
Отобразительный метод, применение 52 68 88 94
Очередь 17
Очередь кольцевая 20
Очередь ограниченного размера 18
Параметры сортировки 42
Перебор кратный 35
Подграф графа 136
Поддерево 9
Поиск бинарный 13
Поиск в графе в глубину 141
Поиск в графе в ширину 152
Поиск в деревьях 102
Поиск в массивах 13 99
| Поиск информационный 99
Поиск с возвращениями 37 176
Полнота графа 136
Порядок древесный, линейный 8
Поток в сети максимальный 168
Путь (аналог цепи) в орграфе 146
Радиус графа 154
Размер структуры данных 10
Разрез графа 167
Разрез сети минимальный 168
Расстояние между узлами 154
Ребро (дуга) 8
Решетка (структура) 10
Связанные структуры 17
Сеть, транспортная сеть 168
Сложность алгоритмов 34
Сложность асимптотическая 35
Сложность асимптотическая временная 35
Сложность емкостная 35
Сложность емкостная удельная 35
Смежные узлы графа 136
Сортдерево (дерево Флойда) 27
Сортировка внешняя (на диске) 112
Сортировка внешняя методом двухпутевого 118
Сортировка внешняя методом многопутевого 124
Сортировка внешняя методом ПАРОМСОРТ 128
Сортировка внешняя методом поглощения 116
Сортировка внешняя методом слияния с рекурсией 115
Сортировка внешняя методом челночного слияния 118
Сортировка данных виртуального массива 81
Сортировка данных внутренняя (в памяти) 42
Сортировка данных методом Боуза — Нельсона 63
Сортировка данных методом БЫСТРСОРТ 58
Сортировка данных методом БЫСТРСОРТ алгоритмом Синглтона 58
Сортировка данных методом естественного слияния 65
Сортировка данных методом МАТСОРТ 50
Сортировка данных методом многопутевого слияния 63
Сортировка данных методом прямого слияния 62
Сортировка данных методом СОРТДЕРЕВОМ 55
Сортировка данных методом СОРТЛЕСОМ 57
Сортировка данных методом Шелла 79
Сортировка данных методом «байт за байтом» 52
Сортировка данных специальная 83 88
Сортировка данных списковая 65
Сортлес 29 81
Сочленения точки в графе 151
Списки двусвязные 44
Списки двусвязные двунаправленные 44
Списки инцидентности 140
Списки односвязные 43
Списки односвязные, одно- и двунаправленные 44
Статистики порядковые 77
Стек 16
Стек ограниченного размера 18
Стек применения 38 60 142 177
Стек связанный 17
Степень узла графа 136
Сток в орграфе, сети 147 167
Строка (структура) 7
Строка динамическая 16
Терминальный узел 142
Узел (вершина) графа 135
Фиксатор начала цепи 43 65
Фундаментальные циклы 137 147
Характеристики алгоритмов 40
Хорда в графе 137
Центр графа, центр.узел 154
Цепей (путей) кратчайших множество 165
Цепной кольцевой 22
Цепной список 17
Цепь в графе (путь в орграфе) 136
Цепь кратчайшая 155 156
Цепь простая 136
Цикл в графе 136
Цикл простой 136
Цикл эйлеров 173
Цикломатическое число 137
Цилиндр (применительно к диску) 113
Частное множество узла 9
Штанга, несущая головки 113
Эксцентриситет узла графа 154
Ярус дерева 9
|
|
|
| Реклама |
|
|
|
|
|
О проекте