710 Индекс

уравновешенный, 440 отвергните, 78 детей, 269 потомков, 270 палиндром, 151, 590 внешних, 270 родитель, 269

внутренний, 270 родителей, 269 избыточных, 582 корня, 269 родных братьев, 270 размеров, 456 выведенных из равновесия, 440

NonexistentElement, 372 края недерева, 629, 630 пустых указателей, 8 пустых строк, 555 числовых прогрессий, 79

объект, 66 ориентированных на объект дизайнов, открытое обращение 66-102, 384, 385 операторов, перегружающих, 19, 31 оператор, 16-22

арифметика, 16 назначений, 18 bitwise, 18 удаляют, 12 приращений, 17 индексаций, 16 новых, p r eced en ce 11-13, 1 9 - 2 0 относительных, 17 объемов, 36, 73

напротив, 599, 601, 602, 604, 606, 609,

610, 613, 623 статистических величины заказа, 542 o r d er d m AP, 3 9 4 - 4 0 1

абстрактный тип данных, 394 o r d er редактор m AP

стол поиска, происхождение 395-398, 595 происхождения, 626 Orlin, 663-степени, 595 коммуникабельных краев, 595 overflow, 467 overflows, 682 Перегрузки, 30

родитель, 272, 274, 275, 286, 294, 295, 297 родительских классов, 71 вводное представление последовательности, 279 разделения, путь 538-541, 271, 597

направленный, 597 длин, 638 простых, 597

сжатие пути, 541 длина пути, 317 соответствий образца, 564-573

Алгоритм Бойер-Мура, грубая сила 566-570, Knuth-Morris-Pratt алгоритм 564-565, 570-

573 Паттерсона, 687 Pohl, 64 указателя, арифметика указателя 7-8, 252 полиморфных, 78 полиморфизмов, 78 полиномиалов, 158, 190 мобильностей, 67 положений, 239-240, 272, 403 позиционных игры, 111 положений, 272, 274, 276, 286, 291, 294,

295, 297 постприращений, 17 постфиксируют примечание, 224, 314 пересечений постзаказа, 281 функция власти, 176 Пратта, 592 предварительных приращения, 17 p r eced en ce, 1 9 префиксов, 555 кодексов префикса, 575 сумм префикса, 175 предварительных заказов, 278 препроцессоров, 48 Чопорных, 663 Чопорных-Jarnik алгоритма, 651-652 примитивных операции, приоритетная очередь 164-166, 322-366, 549

Индекс

711

приспосабливаемый, 357-360

набор из двух предметов, 144-146

ADT, 327

высшего порядка, 144-148

внедрение кучи, 344-348

линейный, 140-143

внедрение списка, 331-335

многократный, 147-148

приоритетное дерево поиска, 365

хвост, 143

приоритетная очередь, 330

следы, 141-142

частный, 34

след рекурсии, 135

частное наследование, 86

красно-черное дерево, 473-490

вероятность, 692-694

собственность глубины, 473

пространство вероятности, 693

внешняя собственность, 473

p r o ced u r e, 2 7

внутренняя собственность, 473

прилавок программы, 666

переокраска, 477

защищенное наследование, 86

собственность корня, 473

протокол, 54

Тростник, 366

слива-и-поиск, 542-544

r ef er en ce, 1 3

псевдокодекс, 54-55

reflexive, 323

псевдогенераторы случайных чисел, 402

перефразирование, 386

общественность, 34

дайте иное толкование броску, 380

общественный интерфейс, 33, 34

релаксация, 640

Pugh, 421 чистый виртуальный, 88 помещенных, 370, 371, 373, 374, 382, 383, 385,

392, 401, 424

квадратная функция, 156 квадратных исследований, 385 q u eu e, 2 0 8 - 2 1 6

абстрактный тип данных, внедрение множества 208-211, внедрение связанного списка 211-213, 213-216

QueueEmpty, 210, 329 быстрых видов, 513-525

дерево, 514 quickSelect, 543 quine, 100

вид корня, Raghavan 529-530, 421, 551 Ramachandran, 320 случайных переменных, 693 рандомизации, 402, 403 рандомизировали быстро-избранный, 543 рандомизированных быстрых вида, 521 r k, 2 2 8 достижимости, 626 уравнений повторения, 511, 544, 547 рекурсий, 134-148, 668-669

удалите, 340-343, 346, 348, 357-360, 364,

365 removeMin, 323, 327-330, 332, 334-336,

346, 348, 350, 351, 357, 359, 577, 640, 644, 647, 651

removeAboveExternal, 291-295, 297, 429,

444, 495 заменяют, 357-360, 644 реструктурируют, 442 реструктурируют, 442, 444, 446, 476, 480, 484 возможности многократного использования, 66, 67 reverseDirection, 630 Рибейру-Нето, 592 права, 286, 294, 295, 297-299, 302-304,

426 правильных детей, 284 правильных поддерева, 284 Rivest, 497, 663 надежности, 66 корней, 269 корней, 272, 274, 278, 286, 291, 294, 295,

297, 304, 310-312, 426, 428, 429

внедрите объекты, 671 вращение, 442

дважды, 442 единственных, 442

продолжительность, 162-180

712

Индекс

Saini, 64, 266

Sleator, 497

Samet, 687

разрезание floorplan, 318

типовое пространство, 692

разрезание дерева, 318

просмотрите вперед, 404

сортировка, 109, 329-330, 500-530

Шаффер, 366

вид пузыря, 259-261

планирование, 366

вид ведра, 528-529

объем, 14

внешняя память, 683-684

поисковая система, 534, 586

вид кучи, 351-356

стол поиска, 395-398

оперативный, 352, 523

деревья поиска, 424

вид вставки, 109, 336

Sedgewick, 366, 497

ниже связанный, 526-527

семя, 402

вид слияния, 500-513

выбор, 542-544

приоритетная очередь, 329-330

вид выбора, 335

быстрый вид, 513-525

самопетля, 596

вид корня, 529-530

страж, 123 лет

вид выбора, 335

отдельное формирование цепочки, 382

стабильный, 529

последовательность, 228, 255-261

Исходные файлы, 47

абстрактный тип данных, 255

космическое использование, 162

внедрение, 255-258

охват подграфа, 598

набор, 533-541 с и, 2 2 8 - 2 3 0, 6 1 2, 6 1 3 мелких копии, 41 кратчайший путь, 638-644

Алгоритм Дейкстры, родной брат 639-644, 270 с i кип i ng, 2 9 5 алгоритмов решета, 418 подписей, 31 отдельно связанный список, размер 117-122, 195, 197-199, 202, 209, 210,

215, 217, 220, 221, 228, 240, 245, 258, 272, 274, 294, 295, 297, 327-329, 333, 344, 348, 349, 359, 371, 398, 410-412, 424, 445, 472, 487, 505, 519, 577

пропустите список, 402-410

анализ, вставка 408-410, 405 уровней, 403 удаления, поиск 407-408, 404-405 башен, 403 операции по обновлению, 405-408

SkipSearch, 404, 405

213, 230, 286, 332, 370, 431, 551,

охват дерева, 598, 609, 610, 623, 625,

645 редких множеств, 265 специализаций, 78 косых деревьев, разделение 450-460, 467, 682 стабильных, 529 стеков, 194-208

абстрактный тип данных, внедрение множества 195-198, внедрение связанного списка 198-201, 202-203

StackEmpty, 197 стандартных контейнеров, 45 стандартных ошибок, 4 стандартных входа, 4 стандартных библиотеки, 4 стандартных потока продукции, 4 Стандартных Библиотеки Шаблона, видят заявления STL

b r eak, 2 6 продолжаются, 26 делают - в то время как, 24 для, 25, если, 23 включают, 48 namespace, 15 выключателей, 23

Индекс

713

typedef, 14

суммирование, 159, 691

использование, 4, 16

геометрический, 160

в то время как, 24

загадки суммирования, 147

статическое закрепление, 76

суперкласс, 71

станд. namespace

заявление выключателя, 23

cerr, 4

симметричный, 594

cin, 4

суд, 4

Tamassia, 320, 663

endl, 4

Tardos, 551

Глиняная кружка, 497

Тарьян, 320, 497, 663

Стивен, 592

складывание суммы, 691

Приближение Стерлинга, 691

шаблон, 45

STL, 45-47, 266

образец функции шаблона, 303-308

контейнер, 236, 247-255

метод шаблона, 534

d eq u e, 2 1 8

образец метода шаблона, 535, 616

iterator, 248-255

шаблоны, 90-92

список, 247-255, 509

тестирование, 53

m AP, 3 7 2 - 3 7 3, 4 8 8

текстовое сжатие, 575-576

мультикарта, 488

Тесей, 607

приоритетная очередь, 330

это, 41

q u eu e, 2 0 9 - 2 1 0

несвязность набора с тремя путями, 178

набор, 533

Tic-Tac-Toe, 114

стек, 196

tic-tac-toe, 319

последовательность, 10, 46-47, 555-556

символ, 204

вектор, 45-46, 113-114, 236-237,

Tollis, 320, 663

249-255

топологический заказ, 634-635

остановите слова, 580, 591

полный заказ, 323

разброс, 546

башня пар, 541

последовательность

Башни Ханоя, 151

абстрактный тип данных, 554-556

трейлер, 123

пустой указатель, 555

передача, 470

префикс, 555

переходный, 323

суффикс, 555

переходное закрытие, 626, 629

сильная печать, 86

проблема продавца путешествия, 639

сильно связанный, 626

дерево, 269-277, 598

Страустрап, 64 лет, 266

абстрактный тип данных, 272-273

структура, 10

набор из двух предметов, посмотрите двоичное дерево

окурок, 58

представление двоичного дерева, 309

подкласс, 71

детский узел, 269

подграф, 598

решение, 284

подпроблема optimality, 558

глубина, 275-277

оптимизация подзадач, 560

редактор g e, 2 7 1

подпроблемное наложение, 560

внешний узел, 270

подпоследовательность, 560

высота, 275-277

подстрока, 554

внутренний узел, 270

поддерево, 270

уровень, 287

суффикс, 555

связанная структура, 274-275

714

многоканальный, 461-464 n o d e, 2 6 9 o r d er редактор, 2 7 1 p площадь en t n o d e, 2 6 9 путей, 271 r o o t n o d e, 2 6 9

край дерева, 629, 630 деревьев reflection, 314 пересечений дерева, 278-283, 297-308

Тур Эйлера, непатентованное средство 301-308, 303-308 inorder, заказ уровня 299-301, 317 постзаказов, предварительный заказ 281-283, 297-299, 278-280, 297

деревья, 268 TreeSearch, 426, 427, 429, 494 триангуляции, 588 trie, 578-586

сжатый, 582 стандарта, 578

реструктуризация trinode, 441, 476 блоков попытки, 94 блока выгоды попытки, 95 Tsakalidis, 497 (2, 4) дерево, 461-472

собственность глубины, 465 собственности размера, 465

typename, 334

Ульман, 226, 266, 320, 497, 551, 687 underflow, 470, 682 союза размером, 540 находит союз, пузырение-кучи 538-541, 346 функций обновления, 35

стоимость, 401 ван Лиувен, 663 вектора, 228-237, 395

абстрактный тип данных, внедрение 228-229, 229-237

вершина, 594

степень, 595 в степени, 595-степеней, 595

вершины, 599, 602, 604, 606, 635

виртуальные функции, 76 виртуальных памятей, 675 Вишкиных, 320 Vitter, 687, 688

Wegner, 102, 226, в то время как петля, 24 Уильямса, 366 Вуда, 266 хуже-пригодных алгоритмов, 671 обертка, 221

крутой поворот, 451, 458 зигзагов, 451, 458 крутых поворотов крутого поворота, 450, 458

Индекс