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