708 Индекс

381, 395, 398, 408, 410-414, Kleinberg, 551

418, 424, 428, 431, 436, 440, 444, 445, 472, 487, 495, 681

insertAfterAbove, 405, 406 insertAtExternal, 428, 440, 441 insertBack, 217, 220, 221, 231, 241, 245-

248, 258, 374, 505, 506, 509, 519

insertDirectedEdge, 626, 631 insertEdge, 599, 602, 604, 606 insertFront, 217, 220, 221, 231, 240, 241,

245, 246, 248, 257, 258 видов вставки, 109, 336 insertVertex, 599, 602, 604, 606, 654 составных типа, 5 объединили среду проектирования, 56 интерфейсов, 87, 88, 196 внутренней памяти, 673 Интернета, 265 инверсий, 336, 549 инверсий, 531 инвертированный файл, 548 isAdjacentTo, 599, 602, 604, 606, 631,

655 isDirected, 626 isExternal, 272, 274, 276, 277, 286, 294,

295, 297, 303, 426 isIncidentOn, 599, 602, 604, 606 isInternal, 272, 428 isRoot, 272, 274, 275, 286, 294, 295,

297 Iterator, 411, 413 iterator, 239-242, 600

двунаправленный, 250, 372 константы, 251 произвольный доступ, 250, 343

Knuth, 152, 192, 266, 320, 366, 497, 551,

592, 663, 687 Kosaraju, 663 Kruskal, алгоритм 663 Краскэла, 647-650

Правление Л'^питаля, 695 o

Lajoie, 64, 266 Лэндиса, 497 Ленгстона, 551 метод «последним пришел - первым вышел», 194 lastEntry, 394, 410 LCS, видят самые длинные общие листья подпоследовательности, 270 L ecr o q, 5 9 2 оставленных, 286, 294, 295, 297-299, 302-304,

426, 428 оставленных детей, 284 оставили поддерево, 284 Лейсерсона, 497, 663 уровня, 287, 623 нумерации уровня, 295 пересечений заказа уровня, 317 Levisse, 421 лексикографический заказ, 324 лексикографических, 529 жизненных важных приложений, 66 LIFO, 194 линейных показательных, 692 линейных функции, 156 линейных исследований, 384 линейности ожидания, 544, 694 связанных списка, 117-134, 202-203, 213-216

циркулярный связанный, курсор 129-132, 213-216, 129 вдвойне связанный, 123-128, 133-134,

J 'J', 320 aa

Jarn´k, 663 ı

JDSL, 266 Джонса, 687

Каргер, 663 кА r p, 3 2 0 ключей, 322, 368, 461 ключ, 374, 396, 401, 404, 405, 426, 528 Кляйна, 663

Заголовок 218-220, 242-247, 255-258, 123 стража, 123 отдельно связанных, трейлера 117-122, 123

связанная структура, 274, 289 компоновщиков, 3 лет, 47 соединений, 124 Лиотты, 320, 663 Липпмана, 64 лет, 266

Индекс

709

Лисков, 102 лет, 226

участник, 10 лет, 33, 66

список, 228, 238-255

членская функция, 66

абстрактный тип данных, 240-242

членский оператор выбора, 11 лет

внедрение, 242-247

членская переменная, 33

буквальный, 5

memberfunction, 33

Литман, 551

распределение памяти, 670

живите объекты, 671

m их o r y h eap, 6 6 9

коэффициент нагрузки, 383

иерархия памяти, 673

местный, 14 лет

утечка памяти, 13

местность ссылки, 675 осведомленных о локаторе входов, 360 звезд регистрации, 541 функция логарифма, 154, 689

естественный, 689 самых длинных общих подпоследовательностей, эвристическое зеркало 560-563, 566 инвариантов петли, 184 lowerEntry, 394, 396, 399, 410 самых низких общих предков, 316 lvalue, 16

Magnanti, 663 главной памяти, AP на 673 м, 3 6 8

(2,4) дерево, абстрактный тип данных 461-472, дерево AVL 368-372, дерево двоичного поиска 438-449, хеш-таблица 424-437, 375-394 o r d er редактор, 4 3 1 красно-черное дерево, список пропуска 473-490, 402-410 операций по обновлению, 405, 407, 428, 429,

440, 444 м p, 3 7 2 алгоритма зачистки отметки, 671 основной метод, 695 матриц, 112 матричных продуктов цепи, 557-559 MatrixChain, 559 максимальных независимых наборов, 659 Маккрита, 592, 687 Макдиармида, 366 медиан, 542 median-three, 525 Мегиддо, 551 Mehlhorn, 497, 663, 687

управление памятью, слияние 666-672, 676-678, 505, 506 видов слияния, 500-513

многоканальное, дерево 683-684, 501

mergeable куча, 495 методов, 33, 66 Мейерса, 64 м i n, 3 2 3, 3 2 7 - 3 3 2, 3 3 4 - 3 3 6, 3 4 4, 3 4 8,

349, 359, 577 минимаксов, 319 минимальных деревьев охвата, 645-652

Алгоритм Краскэла, Чопорный-Jarnik алгоритм 647-650, 651-652

Minotaur, 607 модульности, 68 модулей, 212, 690 мес o r e, 5 9 2 Морриса, 592 Моррисона, 592 Motwani, 421, 551 ПО СТАНДАРТНОМУ ГОРНОМУ ВРЕМЕНИ, видят минимальное дерево охвата многоканальное дерево поиска, 461 многоканальное дерево, многократное наследование 461-464, 84 многократных рекурсии, 147 мышиных единиц n r o, 3 6 6 Musser, 64, 266 взаимно независимых, 693

функция n-log-n, 156 namespace, 15 естественных соединений, 265 естественных логарифмов, 689 вложили класс, 44 следующих пригодных алгоритма, 670 n o d e, 2 3 8, 2 6 9, 2 7 2, 5 9 4

предок, 270