Let's learn and try double-ended priority queue with Perl 6 - Qiitaこんにちは、Perl 6アドベントカレンダーの9日目の投稿になります。 今日は、拙作Algorithm::MinMaxHeapの紹介をしたいと思います。 Introduction Algorithm::MinMaxHeap はdouble-ended priority queueの実装です。[0] 一つの木構造の中に、降順と昇順の2種類のヒープが同時に入っているという、ちょっとおもしろいデータ構造をしています。 もう少し正確な言葉で言い換えると、これはノードがMin-Maxオーダーになっている木です： 偶数段目(図のMin level)にあるノードは、同じ偶数段目にある子のノードと値が同じかそれよりも小さくなっています。 奇数段目(図のMax level)にあるノードは、同じ奇数段目にある子のノードと値が同じかそれよりも大きくなっています。 MinMaxHeap Internals 代表的
