Сбалансированные деревья

Автор(ы): Губко М. В.

Название статьи: Сбалансированные деревья

Выпуск: 9

Год: 2004

Библиография: Губко М.В. Сбалансированные деревья / Управление большими системами. Выпуск 9. М.: ИПУ РАН, 2004. С.103-114.

Дата опубликования: 14.07.2005

Аннотация: В настоящей статье рассматривается задача построения оптимальной
иерархической структуры над заданным множеством конечных исполнителей.
Подобные задачи возникают при построении оптимальной организационной
структуры, а также при разработке схем организации параллельных вычислений.
В статье вводится понятие сбалансированного дерева и показывается, что
оптимальная иерархия представляет собой сбалансированное дерево одного из двух типов.

Issue: 9

Year: 2004

В формате PDF

Просмотров: 12284; загрузок: 2101, за месяц: 14.

Назад