Структуры данных и модели вычислений
Биномиальные кучи
Для каждого биномиальное дерево определяется следующим образом: — дерево, состоящее из одного узла высоты ; далее при
дерево
высоты формируется из двух деревьев , при этом корень одного из них становится потомком корня другого. На рис. 7.1
изображены биномиальные деревья .
Биномиальный лес — это набор биномиальных деревьев, в котором любые два дерева имеют разные высоты.
Рис. 7.1.
