|
|
 |
| Авторизация |
|
|
 |
| Поиск по указателям |
|
 |
|
 |
|
|
 |
 |
|
 |
|
| Гудрич М.Т., Тамассия Р. — Структуры данных и алгоритмы в Java |
|
|
 |
| Предметный указатель |
Псевдокод 117
Путь 575'
Путь дерева 608
Раздельные цепи 376
Ранг элемента 386
Рандомизированная быстрая выборка 518
Расстояние 620
Расширение 81
Ребро 575
Регистрационный файл 366 376
Редакторское расстояние 568
Рекуррентные отношения 491
Рекурсия 166
Рефлективность 312
Ротация 427
Ряд 121
Сбалансированное поисковое дерево 437
Сбор мусора 617
Сбор мусора, алгоритм выноса «мертвецов» 618
Свойство сбалансированности 421 424 428
Связный компонент 579 605
Связный список 177
Связный список двусвязный 186 219 228 232
Связный список однонаправленный 177
Сжатие текста 557
Сигнальное сообщение 363
Сигнальный узел 186
Сигнатура 27 31 80
Силовое решение 534
Силовое шаблонное сопоставление 534
Симметричное взаимодействие 575
Сканирование вперед 392
Слияние 443 468 470
Словарь 360
Словарь неупорядоченный 361 366
Словарь операции обновления 393 413 424
Словарь упорядоченный 360 361 384 416
Словарь, (2, 4)-дерево 438
Словарь, AVL-дерево 421
Словарь, Skip-список 389
Словарь, абстрактный тип данных 361 384
Словарь, бинарное поисковое дерево 410
Словарь, красно-черное дерево 446
Словарь, модель проектирования «локатор» 398
Словарь, поисковая таблица 385
Словарь, регистрационный файл 366
Словарь, хеш-таблица 368
Сложный объект 25
Служебное слово 548 570
Случайная величина 658
Случайное число 390
Случайный выбор 391
Смежные узлы 576
Событие 658
Сокрытие информации 74
Сортировка 313 480 498
Сортировка быстрая 498
Сортировка ввода 480
Сортировка внутренняя 504
Сортировка восходящая 333
Сортировка выбора 480
Сортировка методом ввода 324
Сортировка методом выбора 323
Сортировка методом слияния 480 482
Сортировка нисходящая 333 343
Сортировка пирамидальная 339 480
Сортировка поразрядная 514
Сортировка пузырьковым методом 233 248
Сортировка рандомизированная быстрая 509
Сортировка с помощью очереди с приоритетами 313
Сортировка сегментная 513
Сортировка стабильная 514
| Сортировка, нижняя граница 510
Список 214 366
Список путей 583 584
Список смежности 583 587
Способность к развитию 73
Сравнение с шаблоном 534
Сравнение с шаблоном, алгоритм Бойера — Мура 536
Сравнение с шаблоном, алгоритм Кнуга — Морриса — Пратта 541
Сравнение с шаблоном, силовое решение 534
Ссылка 18 21 28
Ссылочный тип 21
Стандартный метод 281
Стек 154
Стек операндов 167
Стек, абстрактный тип данных 155
Стек, реализация на основе связного списка 182
Стек, реализация с помощью деков 190
Стек, реализация с помощью массива 158
Степень узла 576
Строгий контроль типов 96 100
Строка 20 531
Строковое представление 265
Структура данных 114
Структура данных вторичная 436
Структура данных первичная 437
Суперкласс 77
Суффикс строки 531
Сфера обеспечения жизнедеятельности 72
Схема Горнера 149
Схема наследования классов 78
Сцепление конструкторов 82
Сцепление строк 35
Счетчик программы 164
Теги 58
Телескопическая сумма 656
Тестирование 60
Тип 15 21
Топологическая сортировка 615
Топологический порядок 614
Транзитивное замыкание 606 609 610
Транзитивность 312
Трехузловая реструктуризация 425 449
Трехузловой реструктуризирующий метод 424
Узел 215 251 328 424 575
Унифицированный алгоритм слияния 494
Управление памятью 617
Уровневая нумерация 286
Условная вероятность 658
Устойчивость 71
Уточнение 81
Факториал 654
Формула Стирлинга 655
Фрейм 164
Функция 25
Функция отказа 541
Хеш-значение 369
Хеш-код 369
Хеш-компаратор 380
Хеш-таблицы 367
Хеш-функция 369 380
Цикл 579
Циклический протокол 176
Числа Фибоначчи 655
Числовая прогрессия 83
Числовые классы 20
Член класса 15
Шаблонный метод 495 598
Явное преобразование типа 36
Ячейка памяти 151
«Отсекай и ищи» 518
«Первым пришел — первым ушел» 167
«Последним пришел — первым ушел» 154
«Разделяй и властвуй» 481 498
|
|
 |
| Реклама |
 |
|
|