バイナリヒープ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/29 13:54 UTC 版)
半順序集合を二分木で表現したもので、ヒープ、二分ヒープ、バイナリヒープと呼ぶ。親子の間で、割り当てられた値について 親 ≤ 子、ないしは 親 ≥ 子の関係が必ず成立するものをいう。前者の場合根が最小の値、後者の場合、根が最大の値をもつことになる。詳細はヒープや二分ヒープを参照されたい。
※この「バイナリヒープ」の解説は、「二分木」の解説の一部です。
「バイナリヒープ」を含む「二分木」の記事については、「二分木」の概要を参照ください。
ウィキペディア小見出し辞書の「バイナリヒープ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- バイナリヒープのページへのリンク
