翻訳と辞書
Words near each other
・ ヒード
・ ヒードラン
・ ヒーナン・ファミリー
・ ヒーニー
・ ヒーハイスト精工
・ ヒーバー・ダウスト・カーチス
・ ヒーピア
・ ヒーフィメール
・ ヒーブ
・ ヒーブルー・ユニオン・カレッジ
ヒープ
・ ヒープソート
・ ヒープ領域
・ ヒーポン
・ ヒーマン
・ ヒームキ
・ ヒームゼー
・ ヒームー
・ ヒーム湖
・ ヒーラット・ヴァーメイ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ヒープ : ミニ英和和英辞書
ヒープ[ちょうおん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)

ヒープ : ウィキペディア日本語版
ヒープ[ちょうおん]

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

==概要==
ヒープは最小値(または最大値)を求めるのに適した木構造の一種であり、「子要素は親要素より常に大きいか等しい(または常に小さいか等しい)」という制約を持つ。子要素が複数ある場合、子要素間の大小関係に制約はない。
フィボナッチヒープの場合、挿入や最小値検索やマージが一定償却時間で行え、削除は O(log n) で行える。
優先度つきキューの実装としても使われる。プリム法ダイクストラ法などのグラフ問題のアルゴリズムでも使われている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ヒープ」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.