「ヒープ」の版間の差分
削除された内容 追加された内容
m ロボットによる 変更: zh:堆 (数据结构) |
編集の要約なし |
||
3行目:
#[[木構造 (データ構造)|木構造]]の一つ。下記参照。
----
'''ヒープ'''（Heap）は、[[木構造 (データ構造)|木構造]]の一つ。単に「ヒープ」という場合、[[二分木]]を使った[[二分ヒープ]]を指すことが多いため、そちらを参照すること。
親要素が常に2つの子要素より大きくならない（またはその逆）構造になっている。
挿入、削除が[[ランダウの記号|O]](log n)で可能。探索はO(n)。
| |||