Heap (data structure)とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Heap (data structure)の意味・解説 

ヒープ

(Heap (data structure) から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/01 14:21 UTC 版)

ナビゲーションに移動 検索に移動

ヒープ(英: heap)とは、「子要素は親要素より常に大きいか等しい(または常に小さいか等しい)」という制約を持つ木構造の事。単に「ヒープ」という場合、二分木を使った二分ヒープを指すことが多いため、そちらを参照すること。

二分ヒープのインデックス付け

概要

ヒープは最小値(または最大値)を求めるのに適した木構造の一種であり、「子要素は親要素より常に大きいか等しい(または常に小さいか等しい)」という制約を持つ。子要素が複数ある場合、子要素間の大小関係に制約はない。

フィボナッチヒープの場合、挿入や最小値検索やマージが一定償却時間で行え、削除はカテゴリ




英和和英テキスト翻訳

英語⇒日本語日本語⇒英語

辞書ショートカット

すべての辞書の索引

「Heap (data structure)」の関連用語

Heap (data structure)のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Heap (data structure)のページの著作権

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのヒープ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2026 GRAS Group, Inc.RSS