「ヒープ」の変更履歴

ナビゲーションに移動 検索に移動

差分の選択: 比較したい版のラジオボタンを選択し、Enterキーを押すか、下部のボタンを押します。
凡例: (最新)=最新版との比較、(前)=直前の版との比較、=細部の編集

  • 最新 2021年12月15日 (水) 10:10Ramdos トーク 投稿記録 1,010バイト +1,010 ページの作成:「'''ヒープ'''とは、「親は自分よりも小さい」ことが保証されている木構造のことである。 ==概要== すべての要素について、親は自分よりも小さいことが保証されている。最小値を取り出したいときは、根にあたる要素を抜き取り、根の子であった要素のうち小さい方を新しい根とする。 値を追加したいときは、適当な要素の子とし、親子の大小関…」