В чем разница между двоичными кучами и биномиальными кучами?

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

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

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

16
задан Prashant Kumar 9 August 2015 в 03:21
поделиться