タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

二項ヒープに関するxnightsのブックマーク (2)

  • Binomial Heap

    Binomial Heap Algorithm in pseudo code and how to use this Applet

  • 二項ヒープ - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "二項ヒープ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2024年4月) 二項ヒープ(にこうヒープ、binomial heap)とは、計算機科学におけるデータ構造(ヒープ)の1つである。特徴は以下の通り。 二分ヒープとよく似たデータ構造であるが、二項ヒープは2つのヒープを素早くマージする操作をサポートしている。 特殊な木構造を用いることで実現される。 マージ可能な抽象データ型ヒープ(meldableヒープとも呼ばれる)の実装として重要。 二項ヒープは二項木の集合として実装される(二分ヒープと比較すると、二分ヒープは単一の二分木から

  • 1