ヒープ

読み:ヒープ
外語:heap 英語
品詞:名詞

木構造の一つ。

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

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

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

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


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