706 Индекс

eraseAll, 494 firstEntry, 394, 410 eraseBack, 217, 220, 231, 241, 248, 519 функция floor, 161

eraseEdge, 599, 602, 604, 606 eraseFront, 217, 220, 221, 231, 241, 248,

506, 519 eraseVertex, 599, 602, 604, 606, Алгоритм 654 Евклида, 63 пути Эйлера, 654 тура Эйлера, 654, 658 туристических пересечений Эйлера, 301, 320 Даже, 663 события, 693 способности к развитию, 67 исключений, 93-97

ловля, 94 универсальных, 97 спецификаций, 96 бросков, 94

ВЫХОДНОЙ УСПЕХ, 4 expandExternal, 291-295, 297, 317 математических ожиданий, 693 явных броска, 22 функции образца, видят показательный func-

tion показательная функция, 159 возведений в степень, 176 выражений, 16 выражений, расширение 16-22, 79 внешней памяти, 673-684, 688 алгоритмов внешней памяти, сортировка внешней памяти 673-684, 683-684

факториал, 134-135, 690 функций неудачи, 570 прогрессий Фибоначчи, 82, 691 область, 10 FIFO, 208 fi без обозначения даты, 3 7 0, 3 7 1, 3 7 4, 3 8 1 - 3 8 4, 3 9 2, 3 9 5 -

398, 404, 408, 410-412, 424 - 427, 431, 436, 440, 445, 472, 487, 681

findAll, 411-415, 418, 419, 424, 427, 432,

437, 494 первых, 494 алгоритма первой подгонки, 670 метода «первым пришел - первым вышел», 208

floorEntry, 394, 396, 399, 401, 410 Флойда, 366 алгоритмов Флойда-Вошола, 631, 663 для петли, 25 лесов, 598 формальных аргументов, 28 передовых краев, 629 фрагментаций, 670 f r является e, 6 6 6 бесплатных списков, 670 свободных магазинов, 11 друзей, 43 фронта, 217, 220, 221, 506, 509 полных двоичных деревьев, 284 функции, 26 объектов функции, 324 перегрузки функции, 30 шаблонов функции, 90 бросков функционального стиля, 21 функция, 26-32

аргументы, 28-30 аргументов множества, 30 деклараций, 27 аргументов по умолчанию, 37, 200 определений, 27 проходов ссылкой, 28 проходов стоимостью, 28 прототипов, 27 подписей, 27 шаблонов, 90 виртуальных, 76

сплав, 470, 681, 682

дерево игры, 319 Ga m m a, 1 0 2 сборки мусора, 671-672

зачистка отметки, 671 Гаусс, 157 универсальных алгоритмов слияния, 535 геометрических сумм, 692 г и, 3 8 4, 6 1 2, 6 1 3 Гиббонса, 663 глобальных, 14 золотых отношений, 691 Gonnet, 366, 497, 551, 687

Индекс 707

Гудрич, 688 заголовок, 123 г h m, 6 6 3 заголовочный файл, 48 г r AP h, 5 9 4 - 6 6 3 заголовочные файлы, 3

абстрактный тип данных, 594-600 h eap, 3 3 7 - 3 5 6

нециклический, 626 поисков типа «сначала вширь», 623-625, 628-

630 связанных, 598, 625 структур данных, 600-606

список смежности, матрица смежности 603-604, список края 605-606, 600-602

плотный, 611, 633 глубины сначала ищут, диграф 607-621, 628-630, 626 направленных, 594, 595, 626-635

нециклический, 633-635 сильно связанный, 626

функции, 599-600 смешались, 595 достижимости, 626-627, 630-633 кратчайших пути, 630-633 простых, 596 редких, 611 пересечений, 607-625 ненаправленных, 594, 595 нагруженных, 637-663

пересечение графа, 607 жадных методов, 577, 638, 639 жадного выбора, 577 Guibas, 497 Guttag, 102, 226

Гармоническое число, 178, 191, 692 кодекса мешанины, 376 функций мешанины, 376, 385 хеш-таблиц, 375-394

способность, 375 формирований цепочки, 382 объединения в кластеры, 385 столкновений, 376 резолюций столкновения, двойное хеширование 382-386, 385 линейных исследований, 384 открытых обращения, 385 квадратных исследований, 385 перефразирования, 386

наращивание, память кучи 353-356, 11 собственности заказа кучи, 337 видов кучи, высота 351-356, 275-277, 431 собственность баланса высоты, 438, 440, 442,

444 Черт, 663 Hennessy, 687 иерархических, 268 иерархий, 69 higherEntry, 394, 396, 399, 401, 410 Хо r e, 5 5 1 Hopcroft, 226, 266, 320, 497, 551, метод 663 Хорнера, 191 Хорштман, 64 HTML-тэга, 205 Ху n g, 5 5 1 Хафман, кодирующий, 575-576

Сложность ввода/вывода, 679, если заявление, 23 неявных броска, 22 неподходящих двоичных дерева, 284 в степени, 595 оперативных, 523, 672 коллекции уровня, 603 инцидента, 595 incidentEdges, 599, 602, 604, 606, 609-

611, 613, 623 поступающих края, 595 независимых, 693, 694 индекса, 8, 228, 368, 395 indexOf, индукция 255-258, инфикс 182-183, 314 неофициальных интерфейсов, 88 наследований, список инициализатора 71-87, 39 inorder пересечений, 425, 429, 441, 442 вставки, 228-231, 241, 245-247, 258, 323,

327-332, 334, 336, 344, 346, 348, 350, 351, 353, 357-360,