タグ

2019年10月21日のブックマーク (1件)

  • 二分ヒープ - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "二分ヒープ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2014年12月) 最大ヒープによる二分ヒープの例 二分ヒープ(にぶんヒープ,バイナリヒープ,Binary heap)とは、二分木を使って作られるヒープ(データ構造)の特に単純な種類のひとつである。それは、二分木に、以下の2つの制約を追加したものとみなせる。 要素間の順序関係に従った比較によって、各々のノードはそのノードの子よりも大きいか等しくなるように配置される(heap property) 木は完全にバランスの取れた二分木(すべての葉は同じ高さにある)になるか、木のもっとも高

    二分ヒープ - Wikipedia
    joint1
    joint1 2019/10/21
    “暗黙のデータ構造”