Если биномиальные кучи представлены в виде наборов деревьев, почему эта реализация имеет только одно дерево?

Question

Если биномиальные кучи представлены в виде наборов деревьев, почему эта реализация имеет только одно дерево?

Эта статья в Википедии о биномиальных кучах говорит о том, что биноминальная куча - это набор биномиальных деревьев.

Но эта реализация использует только одно дерево. Так что я в замешательстве - это реализация биноминальной кучи? Если так, то как это обходится без использования только одного дерева?

1

ruby data-structures tree binomial-heap

Источник

user458137 24 май '15 в 14:26

1 ответ

Решение

Другие вопросы по тегам ruby data-structures tree binomial-heap

user501557 30 июл '15 в 16:05 2015-07-30 16:05 · Accepted Answer · 2015-07-30 16:05

Реализация, которую вы связали, на самом деле не является биноминальной кучей. Это на самом деле двоичная куча. Вы можете увидеть это из таких операций, как bubble_up а также bubble_down, которые используются в двоичных кучах, а не в биномиальных кучах, и в том факте, что они представлены в виде массива, то, что вы делаете с двоичными кучами, но не с биномиальными кучами.

Надеюсь это поможет!