Биноминальная куча:
ужно знать основное различие между двоичными и биномиальными кучами независимо от их структурного различия, заключающееся в том, что двоичные кучи могут иметь только два дочерних элемента (представление дерева), а биномиальные кучи могут иметь любое количество дочерних элементов.
Мне просто интересно, что такого особенного в организации биномиальной древовидной структуры таким образом, что у первого потомка на одном узле у второго есть у двух третьих есть четыре и так далее?
Что если, если мы используем какое-то нормальное дерево для куч без ограничения двух дочерних элементов, а затем применяем процедуру объединения и просто делаем одну кучу левым дочерним элементом других куч?