2015年9月19日 (土) 12:17時点における版編集 Kaizen nagoya (会話 \| 投稿記録) 拡張承認された利用者 2,368 回編集編集の要約なし ← 古い編集		2015年11月8日 (日) 17:18時点における版編集取り消し Abionab (会話 \| 投稿記録) 880 回編集編集の要約なし新しい編集 →
1行目: {{otheruses\|木構造の1つ\|メモリ領域\|ヒープ領域}} '''ヒープ'''~~（Heap）~~（{{lang-en-short\|heap}}）とは、たく「子要素は親要素より常に小さ~~んの、山積みの~~いか等しい（または常に大きいか等しい）」という~~意味。~~制約を持つ[[木構造 (データ構造)\|木構造]]の一つ事。単に「ヒープ」という場合、[[二分木]]を使った[[二分ヒープ]]を指すことが多いため、そちらを参照すること。 [[画像:Binary heap indexing.png\|thumb\|right\|二分ヒープのインデックス付け]] 60行目: ====削除==== 子は親より大きいか等しく、添字は 1 から開始するものとして記述する。また、木全体の要素数を N とする。ルートを削除する手順は以下のとおりである。 75 ⟶ 74行目: なお削除前に正しいヒープ構造になっていれば、親要素 ≤ 子要素なので、両方が同時に成り立つことはない。 {{データ構造}} [[Category:データ構造\|ひいぷ]]

「ヒープ」の版間の差分