Свойства графов 26 Связанные компоненты 26 Связность 23

Связный список {linked list) 93, 94, 101, 555

двухуровневый 555 Связывание 578

раздельное 578 Связь

нулевая 498 Сертификат 601 Сеть сортировки 439, 445 Сжатие пути 34

делением пополам 35 Символ (char) 78 Слияние 330, 332, 456

абстрактное обменное 334

без использования служебных меток 335

двухпутевое 332

многофазное 461

сбалансированное многопутевое 456

связных списков 350 Словарь 476. См. также Таблица символов Слово 404 Сложность задачи 71

верхняя граница 71

нижняя граница 71 Сортировка 103, 248, 251, 299, 330, 355, 401, 439, 454

адаптивная 253

битонной последовательности 335. См. также

Слияние быстрая 299

двоичная 407

многомерная 424

нерекурсивная реализация 310

с разделением на три части 322 Бэтчера 442 внешняя 251, 454 внутренняя 251 вставками 253, 258 выбором 257

выбором связного списка 291, 293 из сортирующего дерева 372 индексная 286

массива с помощью управляющей программы 252 массива строк 119

Сортировка

методом вставки в список 103

методом распределяющего подсчета 296

методом Шелла 269

неадаптивная 253

непрямая 255

нисходящая 371

обменная 289

пирамидальная 331, 355, 373, 375 по индексам и указателям 283 по указателям 286 поблочная 471

поразрядная 401. См. также Поразрядная

сортировка

обменная 407

трехпутевая быстрая 420 производительность 263 пузырьковая 261

с использованием очереди по приоритетам 371 с помощью BST-дерева 501 связных списков слиянием сверху вниз 351 слиянием 330

без копирования 341

восходящая 342

нисходящая 336

ориентированная на связные списки 349

слиянием Бэтчера 439 четно-нечетная 440

строк 118

устойчивая 255

Шейкер 267 Специальные функции 54 Спецификация 141 Список 86

двухсвязный 106

интерфейс обработки списков 105

мультисписок 120

обработка 100

обращение списка 101

обход (traverse) элементов списка 101

пропусков 555

распределение памяти под списки 108 связный 93, 100 смежности 122 циклический 97 Ссылка 519

Стек 140, 309 UFO 140

магазинного типа (pushdown stack) 137, 309 без повторяющихся элементов 167 на базе массива 148 на базе связного списка 149 Страница 647 Строка 111, 324, 404 операции со строками 112

сравнения 113 поиск 114 Структура 77, 83, 94

данных 21, 76, 86, 363, 551 AVL 552

индексного сортирующего дерева 385

пирамкдалыйя 363

составная 116 самоссылочная 94 составная 77 циклическая 94

Таблица

символов 476, 600

существования (existence table) 484

хеш 594 Тип 77

Тип данных 76, 78, 84, 126, 284 double 78 float 78 int 78 item 284 long int 78 point 84 short int 78 абстрактный (АТД) 126 базовый 78 первого класса 171

преобразование 78. См. также Приведение типов

Типы чисел 80

Турнир 236

Удаление в списках пропусков 560 Узел 94

ведущий 102

внешний 498

внутренний 498

Узел (node) 219

-предок (grand parent) 220

дочерний (children) 220

родительский (parent) 220

родственный (sibling) 220

терминальный (оконечный) 220 Указатель (pointer) 77, 85

строки 113 Универсальныное хеширование 574 Упорядочение файла 290

обменное 290. См. также Сортировка: Обменная Уровень абстракции 126 Утечка памяти (memory leak) 177, 180

Файл 290

обменное упорядочение 290 См. также Сортировка: Обменная

Факториал 54

Формула Стирлинга 55

Фрактал 207

Коха 208 Функция 54, 60, 77

fixDown 373

fixUp 373

кеу() 478

main 252

POINTO 128, 129

qsort 118, 287

search 481, 503, 510

showR 501

sort 258, 480, 489

strcmp 324

-член 129 статическая 131

аппроксимация 60

вычисления факториала 191

дружественная 131

Иосифа 98

объявление 79

округления сверху 54

округления снизу 54

определение 79

параметры 79

рекурсивная 190, 198

специальная 54

хеш 567 модульная 571

целочисленная 62

Хеш-таблица 668

динамическая 594

расширяемая 668 Хеш-функция 569

для символьных строк 574

для строковых ключей 573

мультипликативная 569 Хеширование 474, 567, 665

двойное 588

методом линейного зондирования 584

модульное 570

расширяемое 665

с открытой адресацией 583

с помощью раздельного связывания 578

случайное 590

универсальное 574

упорядоченное 600

Целые числа (int) 78 Цепь 660

марковская 660 Цикл 225

Числа 54, 78 гармонические 54 Фибоначчи 54, 211 Мерсенне 571 мнимые 173

с плавающей точкой (float) 78 целые 78

Эвристика в масштабах корзины 418 Элемент 170, 475 индексный 170 Эмпирический анализ 44

Язык 145 PostScript 145

Иностранные термины

BST-дерево 524

FIFO 233

UFO 140, 233

PostScript 145

Standard Template Library 22