2

minmaxヒープアルゴリズムの実装を検索しています。この構造についていくつか覚えています。彼女の実装は1つのヒープ上にあります。ヒープツリーのレベル(フロア)でさえ最小の色で表示され、残りのノードは最大の色で表示されます。私はこれの動作のドラフトをいくつか覚えていますが、それに関するいくつかの良いドキュメントまたはいくつCかのC++コードスニペットを検索しています。Googleによる有用な情報を見つけることができません。これは広く普及していないアルゴリズムだと思います。

ご挨拶とお役に立ててありがとうございます。

4

2 に答える 2

7

これは、MinMaxHeapsの元の提案です。

http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

私はこれからヒープを実装しましたが、非常に単純であることがわかりました。私が個人的に実装したことのない改善は、最小最大ファインヒープです。

http://arxiv.org/ftp/cs/papers/0007/0007043.pdf

于 2010-11-02T14:45:05.373 に答える
3

私はグーグルで少し検索してこれを見つけました:

于 2010-11-02T12:08:51.143 に答える