VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования — страница 4

  • Просмотров 27728
  • Скачиваний 535
  • Размер файла 384
    Кб

элементов........................................................................ PAGEREF _Toc3149005 \h 136 Обход упорядоченных деревьев.................................................... PAGEREF _Toc3149006 \h 139 Деревья со ссылками........................................................................ PAGEREF _Toc3149007 \h 141 Работа с деревьями со ссылками.................................................... PAGEREF _Toc3149008 \h 144 Квадродеревья................................................................................... PAGEREF _Toc3149009 \h 145 Изменение MAX_PER_NODE......................................................... PAGEREF _Toc3149010 \h 151

Использование псевдоуказателей в квадродеревьях..................... PAGEREF _Toc3149011 \h 151 Восьмеричные деревья................................................................... PAGEREF _Toc3149012 \h 152 Резюме................................................................................................. PAGEREF _Toc3149013 \h 152 Глава 7. Сбалансированные деревья.................................................. PAGEREF _Toc3149014 \h 153 Сбалансированность дерева............................................................ PAGEREF _Toc3149015 \h 153

АВЛ‑деревья....................................................................................... PAGEREF _Toc3149016 \h 154 Удаление узла из АВЛ‑дерева........................................................ PAGEREF _Toc3149017 \h 161 Б‑деревья............................................................................................ PAGEREF _Toc3149018 \h 166 Производительность Б‑деревьев.................................................... PAGEREF _Toc3149019 \h 167 Вставка элементов в Б‑дерево........................................................ PAGEREF _Toc3149020 \h 167 Удаление элементов из

Б‑дерева.................................................... PAGEREF _Toc3149021 \h 168 Разновидности Б‑деревьев.............................................................. PAGEREF _Toc3149022 \h 169 Улучшение производительности Б‑деревьев................................. PAGEREF _Toc3149023 \h 171 Балансировка для устранения разбиения блоков.......................... PAGEREF _Toc3149024 \h 171 Вопросы, связанные с обращением к диску.................................. PAGEREF _Toc3149025 \h 173 База данных на основе Б+дерева.................................................... PAGEREF _Toc3149026 \h

176 Резюме................................................................................................. PAGEREF _Toc3149027 \h 179 Глава 8. Деревья решений.................................................................. PAGEREF _Toc3149028 \h 179 Поиск в деревьях игры..................................................................... PAGEREF _Toc3149029 \h 180 Минимаксный поиск........................................................................ PAGEREF _Toc3149030 \h 181 Улучшение поиска в дереве игры.................................................. PAGEREF _Toc3149031 \h 185 Поиск в других деревьях решений.................................................

PAGEREF _Toc3149032 \h 187 Метод ветвей и границ.................................................................... PAGEREF _Toc3149033 \h 187 Эвристики........................................................................................ PAGEREF _Toc3149034 \h 191 Другие сложные задачи.................................................................... PAGEREF _Toc3149035 \h 207 Задача о выполнимости.................................................................. PAGEREF _Toc3149036 \h 207 Задача о разбиении......................................................................... PAGEREF _Toc3149037 \h 208 Задача поиска Гамильтонова