|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Гудрич М.Т., Тамассия Р. — Структуры данных и алгоритмы в Java |
|
|
|
| Предметный указатель |
Алгоритм Прима — Ярника 638
Алгоритм удаления неиспользуемых объектов 618
Алгоритм управления 39 41
Алгоритм Флойда — Уоршалла 611 651
Алгоритм Хаффмана 557
Алфавит 20 534
Амортизация 211
Анализ алгоритмов 128
Анализ алгоритмов средних показателей 130
Анализ алгоритмов худших показателей 131
Асимметричность 312
Асимметричный путь 576
Асимптотическая нотация 132
Асимптотический анализ 138
Базовый класс 77
Базовый тип 18 21 28
Башня 393
Бинарное дерево 253 269 482
Бинарное дерево поиска 276 410
Бинарное дерево поиска, ввод 413
Бинарное дерево поиска, ротация 427
Бинарное дерево поиска, трехузловая реструктуризация 427
Бинарное дерево поиска, удаление 414
Бинарное дерево правильное 253
Бинарное дерево, векторная структура 285
Бинарное дерево, левый дочерний элемент 254
Бинарное дерево, полнота 327
Бинарное дерево, правый дочерний элемент 254
Бинарное дерево, связная структура 288
Бинарное дерево, уровень 272
Бинарный поиск 386
Биномиальный коэффициент 655
Битовый вектор 523
Блок try-catch 93
Блок операторов 27
Буфер 48
В-дерево 469
Вектор 205 366 385
Вероятностное пространство 657
Вероятность 657
Взаимно независимые события 658
Виртуальная машина Java 163 202
Внешняя память 465
Внутренний поиск 619
Возможность многократного использования 71 73
Время выполнения алгоритма 114 129
Выборка 518
Вызов 78
Вызов по значению 164
Выражение 29 31 33 35 38
Гармоническое число 657
Генератор псевдослучайных чисел 390
Генерация 91
Геометрическая сумма 656
Главный метод 660
Граф 574
Граф ацикличный 606
Граф взвешенный 620
Граф направленный 575 576 606
Граф насыщенный 613
Граф ненаправленный 575 576
Граф простой 578
Граф связный 57 9 605
Граф, абстрактный тип данных 575
Граф, диграф 606
Граф, достижимость 606 610
Граф, метод 580
Граф, поиск в глубину 593 609
Граф, поиск в ширину 603 610
Граф, прохождение 592
Граф, смешанный тип 576
Граф, структура данных 583
Дважды красный 449.
Дважды черный 452
Двойное хеширование 380
Дек 185
Деление 440 470
Деление по модулю 172
Дерево 250 251 579
Дерево бинарное 253
Дерево многопроходное 433
Дерево решений 254 410 511
Дерево слияния 474
Дерево упорядоченное 252
Дерево, абстрактный тип данных 251
Дерево, высота 259 416
Дерево, глубина 259
Дерево, диаметр 304
Дерево, длина пути 304
Дерево, корень 251
Дерево, представление бинарных деревьев 295
Дерево, родительский узел 251
Дерево, связная структура 294
Дерево, узел 251
Дерево, уровень 272 603
Диграф 576 606
Диграф строго связанный 606
Динамическая компоновка 79
Динамическая память 174
Динамическое программирование 561 611
Динамическое связывание 79
Дисковое пространство 114
Достижимость 606
Дружественный класс 18
Дуга 575
Живой объект 618
Задача коммивояжера 622
Закон де Моргана 124
Замещение 81
Зеркало 536
Золотое сечение 655
Иерархическая структура 76 250
Импорт 54
Инварианты цикла 127
Инверсия 326 525
Индекс 46
Индукция 125
Инкапсуляция 74
Интегрированная среда разработки 57
Интерфейс 74 95 102 158
Интерфейс прикладного программирования 95 156
Исключение 62
Исключительная ситуация 91
Итератор 236
Карта CRC 56
Каскадный метод 560 621 622
Квадратичное зондирование 379
Китайская теорема об остатках 66
Класс 15 17 19 21 71
Кластеризация 379
Ключ 311 360 361 363 434
Кодирование 55 57
Компаратор 317 364 480
Композиционная модель проектирования 316
Компрессия текста 557
Конкатенация 20 35
Конкретизация 81 96
Константа 29
Конструктор 19 26 83
Контейнер 238 307
Контейнер на основе ключей 399
Контрадикция 124
Контрапозиция 124
Контрольный след 366
Корневой объект 618
Коэффициент нагрузки 378
Коэффициент сбалансированности 429
Красно-черное дерево 446
Кратчайший маршрут 620
Кратчайший маршрут, алгоритм Дейкстры 622
| Лексикографическое правило 514
Лес 579
Линейно-показательное суммирование 657
Линейное зондирование 378
Линейность математического ожидания 520 658
Логарифм 120 653
Локальная переменная 28
Маршрут графа 579
Маршрут Эйлера 642
Массив 46
Массив сегментов 368
Матрица смежности 583 590
Медианный элемент 518
Метод 16 23 25 29 71
Метод деления 375
Метод доступа 50
Метод обновления 50
Метод рабочий 50
Многопоточность 175
Многопроходное поисковое дерево 433 434
Множественное наследование 98
Множество 493
Множество всевозможных исходов 657
Мобильность 73
Модели проектирования 56 105
Модели проектирования стандартных методов 281
Модели проектирования, Adapter 106 192
Модели проектирования, амортизация 211
Модели проектирования, декоратор 596
Модели проектирования, динамическое программирование 561
Модели проектирования, итератор 236
Модели проектирования, каскадный метод 560
Модели проектирования, компаратор 317
Модели проектирования, локатор 345 398
Модели проектирования, позиция 215
Модели проектирования, силовое решение 534
Модели проектирования, сочетания 316
Модели проектирования, шаблонный метод 495 598
Модели проектирования, «отсекай и ищи» 518
Модели проектирования, «разделяй и властвуй» 481 498
Модификаторы переменных 22
Модуль 654
Модульность 75
Наиболее длинная общая подпоследовательность 561
Наибольшее независимое множество 647
Наложение подзадач 562
Направленный ацикличный граф 613
Направленный цикл 606
Наследование классов 77
Натуральный логарифм 653
Начальное число 390
Недревесный путь 608 610
Независимые величины 659
Независимые события 658
Неявное приведение типа 37
Нотация большого O 133 140 151
Нулевая строка 531
Обратный путь 593 609 610 645
Обход Эйлера 642 647
Объект 15 70
Объектно-ориентированное программирование 70 202
Ограничение Чернова 524
Однонаправленный связный список 177
Операции арифметические 32
Операции декремент 33
Операции инкремент 33
Операции логические 33
Операции побитовые 34
Операции присваивания 30 34
Операции, приоритет операций 35
Операции, сцепление строк 35
Операция переводная 443
Операция точечная 31
Определитель равенства 364
Оптимизация подзадачи 562
Остовное дерево 580 593 603 605 606 632
Остовное дерево наименьшего размера 632
Остовное дерево наименьшего размера, алгоритм Крускала 634 639
Остовное дерево наименьшего размера, алгоритм Прима — Ярника 638
Остовной подграф 579
Открывающий путь 593 605 608
Открытая адресация 378 380
Отладка 55 60 62
Очередь 167
Очередь по приоритету 177
Очередь с приоритетом 310 320 329 480
Пакет 18 53
Палиндром 568
Память 151
Пара 316
Перегрузка 80
Передача параметра 25
Переменные экземпляра класса 15 21 71
Переопределение 80
Переполнение узла 439 470
Переформатирование 384
Перехват 93
Петля 578
Пирамида 311 326
Пирамида, восходящее построение 340
Пирамида, упорядоченность 327
Поглощающий выбор 560
Подграф 579
Подкласс 77
Подпоследовательность 561
Подпроцесс 175
Подстрока 531
Позиция 215 255 391
Поиск в глубину 593 609
Поиск в ширину 603 610
Поисковая система 493 556
Поисковая таблица 385
Показательная функция 120
Полиморфизм 79
Полином 148
Полное бинарное дерево 328
Полное упорядочение 312
Полустепень захода 576
Полустепень исхода 576
Поля 21 71
Поперечный путь 605 609 610
Поразрядная сортировка 514
Порядковая статистика 518
Последовательность 228 238 366
Потеря значимости 443 470
Правило Лопиталя 659
Преобразовательное отображение 369 374
Префикс строки 531
Префиксная сумма 143
Префиксный код 558
Приведение типа 100 162
Приведение типа неявное 37
Приведение типа явное 37
Примитивный тип 18
Проблема Джозефуса 246
Проверка 55
Прогрессия Фибоначчи 87
Проектирование 55
Пропуск символов 536
Просеивающий алгоритм 403
Простейшие операции 128
Проход дерева 263 274 281
Проход дерева обратный 266 274
Проход дерева по Эйлеру 278 307
Проход дерева поуровневый 304
Проход дерева прямой 263 274
Проход дерева симметричный 275 410
Процедура 25
Процедура восстановления 623
Прямой путь 609
|
|
|
| Реклама |
|
|
|
|
|
О проекте