Algorithm
Leftist Heapはヒープに加えて以下の制約が加わったLeftist Treeという構造を持つ。 rank(left child) >= rank(right child) rankとはright spineの長さ(右にだけ降りていったときの最後の接点までの長さ)のことである。 Leftist Treeは要素数nならば rank…
Leftist Heapはヒープに加えて以下の制約が加わったLeftist Treeという構造を持つ。 rank(left child) >= rank(right child) rankとはright spineの長さ(右にだけ降りていったときの最後の接点までの長さ)のことである。 Leftist Treeは要素数nならば rank…