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

         

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


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

дерево

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

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

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


Рис. 7.1. 



Содержание    Вперед