Queap とは

コンピュータサイエンスでは、キューは優先キューデータ構造です。データ構造は、任意の要素の挿入と削除、および最優先要素の検索を可能にする。各削除は、削除されたアイテムより長い時間構造内にあったアイテムの数の償却された時間の対数を取る。挿入には一定の償却時間がかかります。
データ構造は、二重リンクリストと2-4ツリーデータ構造で構成され、それぞれ最小優先順位の要素を追跡するように変更されています。構造体の基本的な操作は、リスト項目の1つが削除されるまで、新しく挿入された要素を二重リンクされたリストに保持することです。リスト項目のいずれかが削除されると、すべてが2-4ツリーに移動します。 2-4ツリーは、より一般的な優先順位ソート順ではなく、その要素を挿入順に格納します。
データ構造とその名前は、John IaconoとStefan Langermanによって考案されました。