Структуры данных и модели вычислений

       

Биномиальные кучи


Для каждого биномиальное дерево определяется следующим образом: — дерево, состоящее из одного узла высоты ; далее при

дерево

высоты формируется из двух деревьев , при этом корень одного из них становится потомком корня другого. На рис. 7.1

изображены биномиальные деревья .

Биномиальный лес — это набор биномиальных деревьев, в котором любые два дерева имеют разные высоты.


Рис. 7.1. 



Содержание раздела







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий