Биноминальная куча:

ужно знать основное различие между двоичными и биномиальными кучами независимо от их структурного различия, заключающееся в том, что двоичные кучи могут иметь только два дочерних элемента (представление дерева), а биномиальные кучи могут иметь любое количество дочерних элементов.

Мне просто интересно, что такого особенного в организации биномиальной древовидной структуры таким образом, что у первого потомка на одном узле у второго есть у двух третьих есть четыре и так далее?

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

Ответы на вопрос(3)

Ваш ответ на вопрос