73
правки
Изменения
Нет описания правки
Возьмем [[Биномиальная куча|биномиальную кучу]] и реализуем ее на односвязных списках.
Для этого будем хранить список корней в порядке возрастания ранга, а детей будем хранить по убыванию ранга. Каждый родитель будет знать ребенка с большим рангом, голова который является головой списка детей, но ребенок не будет знать родителя.
== Операции ==
=== Merge ===