|
|
|
| ヒープ |
| 辞書：科学用語の基礎知識 算数・数学編 (NMATH) |
| 読み：ヒープ |
| 外語：heap |
| 品詞：名詞 |
木構造の一つ。
| 特徴 |
二分木のうち、木のどの部分でも親の節点より子の節点のほうが小さいもの。
配列をヒープ化するのに必要な計算量はO(N)。
なお、ヒープメモリーのヒープとは何の関係もない。
| リンク |
データ構造
木 (構造)
二分木
節点 (構造)
親 (構造)
子 (構造)
ヒープソート
探索二分木| 通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022) Search System : Copyright © Mirai corporation Dictionary : Copyright © WDIC Creators club |
 |