геометрическое распределение, 117

гиперграф, 90

гиперребро, 90

глубина вершины, 94

голова очереди, 203

голова списка, 205

граница многоугольника, 321

граф/двудольный, 90

граф/изоморфный, 88

граф/интервальный, 334

граф/неориентированный, 86

граф/ориентированный, 86

граф/полный, 90

граф/простой ориентированный, 88

граф/связный, 88

граф/сильно связный, 88

графовый матроид, 346

гридоид, 356

данные/дополнительные, 137 двоичная куча, 140 двоичное дерево, 95 двоичное дерево/представление, 214

двоичный код, 338

двоичный поиск, 23

двойное хеширование, 238

двудольный граф, 90

двусторонне связанный список, 205

де Моргана закон, 77

действительных чисел множество, 75

дек, 204

декартова степень, 79 декартово произведение, 79 деление с остатком, 230 дерево, 90

дерево промежутков, 292 дерево рекурсии, 58 дерево г-ичное, 96 дерево/без выделенного корня, 91 дерево/двоичное, 95

дерево/двоичное, представление, 214 дерево/корневое, 93 дерево/корневое, представление, 214 дерево/красно-чёрное, 266 дерево/остовное, 347 дерево/позиционное, 96 дерево/поиска, 199, 246 дерево/поиска двоичное, случайное, 256 дерево/поиска, двоичное, 247 дерево/покрывающее, 347 дерево/полное /г-ичное, 96 дерево/порядковое, 284 дерево/расширяющееся, 283 дерево/с порядком на детях, 95

дерево/сбалансированное,

199, 266 деревья/разрешающие, 170 деревья/цифровые, 261 детская считалка, 298 диагональ многоугольника,

322

динамическое множество, 197 динамическое программирование, 303 дискретная случайная величина, 112

дискретное распределение вероятностей, 107 дисперсия, 115 дистрибутивность, 77 длина пути, 87 дня рождения парадокс, 127 добавление, 198 добавление элемента, 246 дополнение, 77

дополнительная информация, 197

дополнительные данные, 137 достижимая вершина, 87 достоверное событие, 106

евклидова задача коммиво-

яжёра, 326

жадный алгоритм, 331 жадный выбор, 335

задача о рюкзаке/дискретная, 336

задача о рюкзаке/непрерывная, 336

задача поиска/линейный поиск, 15

задача/выбора элемента с данным номером, 184

задача/вычислительная, 11

задача/коммивояжёра, 326

задача/о выборе заявок, 331

задача/о выборе места для почты, 193

задача/о наибольшей общей подпоследовательности, 316

задача/о наименьшем покрывающем дереве, 348

задача/о раскраске интервального графа, 334

задача/о расписании, 351

задача/о сдаче, 354

задача/об оптимальной триангуляции, 322

задача/оптимизации, 303

задача/поиска, 15

задача/сортировки,11,137

задача/умножения последовательности матриц, 305

заказ, 351

замены свойство, 346 запись, 137

запоминание ответов в рекурсивном алгоритме, 315

запрос, 198 заявка, 331 значение функции, 83 золотое сечение, 39

идемпотентность, 76

изоморфные графы, 88 инверсий число, 25 интервал, 292

интервальный граф, раскраска, 334

инцидентное вершине ребро, 87

инцидентности матрица, 354, 355

инъекция, 84

испытания по схеме Бернул-

ли,117 исходные данные, 11 исходящая степень, 87 итераций метод, 53 итерированный логарифм, 38

канонический вид, 352

Каталана числа, 306

Каталана число, 263

квадратичная последовательность проб, 238

квадратичная функция, 17

квантили,191

класс эквивалентности, 81

кластер, 237, 238

ключ, 137, 148, 197

код Хаффмена, 341

код/двоичный, 338

код/неравномерный, 338

код/префиксный, 339

код/равномерный, 338

кодовое слово, 338

коллизия, 224

кольцевой список, 205

комбинаторика, 100

коммивояжёра задача, 326

коммивояжёразада-

ча/евклидова, 326

коммутативность, 76

компонента/связная, 88

конец пути, 87

конечная последовательность, 83

конечное множество, 78 корень дерева, 93

корень поддерева, 94 корень/двоичного дерева, 95 корневое дерево, 93 корневое дерево/представление, 214

коэффициент многочлена, 35 коэффициенты/биномиальные, 103

красно-чёрное дерево, 266 кратность, 297 Крафта неравенство, 97 куча/й-ичная, 151 куча/двоичная, 140 куча/сливаемая, 218

левое поддерево, 95 левый конец, 292 левый ребёнок, 95 левый ребёнок, правый сосед, 215

лексикографический порядок, 261

лемма/о рукопожатиях, 90 лес, 90, 91

линейная последовательность

проб, 237 линейная функция, 17 линейное программирование,

329

линейный поиск, 15 линейный порядок, 82 лист, 94 логарифм, 37

логарифм/итерированный, 38 магазин, 201

максимальное независимое

подмножество, 347 максимальной кратности точка, 297 максимальный элемент, 82 максимум, 184, 198, 246 Маркова неравенство, 116 матрица/инцидентности, 354, 355

матричный матроид, 346

матроид, 346

матроид/взвешенный, 347 матроид/графовый, 346 матроид/матричный, 346 машина с произвольным доступом, 15 медиана, 184 медиана трёх, 169 медиана/взвешенная, 193 метод итераций, 53 метод медианы трёх, 169 метод подстановки, 53, 54 минимум, 184, 198, 246 многоугольник, 321 многоугольник/выпуклый, 321

многоугольник/простой, 321 многочлен, 35

множества/непересекающиеся, 77

множество, 75 множество значений, 84 множество-степень, 78 множество/бесконечное, 78 множество/вещественных чисел, 75

множество/динамическое, 197

множество/конечное, 78 множество/натуральных чисел, 75 множество/несчётное, 78 множество/пустое, 75, 76 множество/счётное, 78 множество/целых чисел, 75 множество/частично упорядоченное, 81 моделирование/управляемое

событиями, 149 монета/симметричная, 108 монотонная функция, 34 мощность множества, 78 мультиграф, 90 мусор/сборка, 211

наибольшая общая подпосле-