Изменения

Перейти к: навигация, поиск

Персистентная приоритетная очередь

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

Навигация