Динамическое программирование Хорошие бинарные деревья поиска

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Динамическое программирование Хорошие бинарные деревья поиска. Доклад-сообщение содержит 11 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Построение и анализ алгоритмов Лекция 4.2 Динамическое программирование Хорошие бинарные деревья поиска

Слайд 2

Описание слайда:

Хорошие БДП Не оптимальные БДП, но достаточно хорошие Эвристика Выбор корня в БДП так, чтобы веса поддеревьев различались минимально (сбалансированность по весам) Пусть, как и ранее,

Слайд 3

Описание слайда:

Эвристика для хороших БДП

Слайд 4

Описание слайда:

Пример (см. лекцию 4.1. «Оптимальные БДП»)

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Оптимальное сбалансированное БДП существует не всегда (Контр) пример. n = 3, qi = 0, при 0 i  3, p1 = (a) =  + 2, p2 = p(a2) =   , p3 = p(a3) =   ,