通信用語の基礎知識 IPv4
戻る
参加者募集中

ヒープ

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:ヒープ
外語:heap 英語
品詞:名詞
2002/07/29 作成
2008/07/15 更新

木構造の一つ。

二分木のうち、のどの部分でも節点よりの節点のほうが小さいもの。

配列をヒープ化するのに必要な計算量はO(N)。

なお、ヒープメモリーのヒープとは何の関係もない。

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club