1

私は最近、siftDownバイナリ ヒープの構築に使用されるアルゴリズムを扱っていました。2*log(n)本「アルゴリズムとデータ構造: 基本ツールボックス」の演習 6.5 では、そのアルゴリズムの特定の実装には要素の比較が必要であると述べられています。さて、これがなぜそうなのかを理解しようとしましたが、できませんでした。なぜこれが正しいのですか？

4

1 に答える 1