パイル（抽象データ型）

コンピュータサイエンスにおいて、パイルとは、緩い順序でデータを格納するための抽象データ型です。この用語には 2 つの異なる用法があり、1 つは順序付けされた両端キューを指し、もう 1 つは改良されたヒープを指します。

最初のバージョンは、両端キュー (deque) と優先度付きキューの特性を組み合わせたもので、順序付き deque として説明できます。

新しい項目が現在の先頭の値以下の場合はリストの先頭に項目を追加でき、新しい項目が現在の末尾の値以上の場合はリストの末尾に追加できます。要素は先頭と末尾の両方から削除できます。^[1]

この種のパイルは、「UnShuffle ソート」ソート アルゴリズムで使用されます。

^{2番目のバージョンは特許[2] [3]}の対象であり、ヒープデータ構造を改善しています。

データ パイル ベースのシステム全体は、次のように一般化できます。