優先度付きキュー
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/25 02:09 UTC 版)
優先度付きキュー(ゆうせんどつきキュー、英: priority queue)は、以下の4つの操作をサポートする抽象データ型である。
- 1 優先度付きキューとは
- 2 優先度付きキューの概要
- 3 ソートとの関係
優先度付きキュー
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/05/15 07:59 UTC 版)
「2-3 フィンガーツリー」の記事における「優先度付きキュー」の解説
優先度付きキューを実装する場合、関数measureはその部分木が含む最大の優先度を返す。値は半群となるようにし、二項演算として優先度の大きい方を返す。かつてはHaskellやscalazの実装などは、半群ではなくモノイドが必要となっていて、その際は単位元として優先度が負の無限大を利用した。 優先順位最大の要素を取得する場合、優先度が木全体の最大の優先度と等しい要素で分割する。
※この「優先度付きキュー」の解説は、「2-3 フィンガーツリー」の解説の一部です。
「優先度付きキュー」を含む「2-3 フィンガーツリー」の記事については、「2-3 フィンガーツリー」の概要を参照ください。
優先度付きキュー
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/27 17:26 UTC 版)
「キュー (コンピュータ)」の記事における「優先度付きキュー」の解説
「優先度付きキュー」も参照 キューに追加する要素に優先度をつけ、優先度に基づいて、キュー内でソートするものを優先度付きキューという。高速化のための各種アルゴリズムが研究されており、また様々な他のアルゴリズムで間接的に使われている。
※この「優先度付きキュー」の解説は、「キュー (コンピュータ)」の解説の一部です。
「優先度付きキュー」を含む「キュー (コンピュータ)」の記事については、「キュー (コンピュータ)」の概要を参照ください。
- 優先度付きキューのページへのリンク