algorithm - 二項ヒープに同じ値を挿入する

Question

二項ヒープにいくつかの値を挿入する必要があります。たとえば、25、26、24、60、65、62 です。次のようになります。

しかし、同じヒープに 25、68、65 を挿入する必要があります。25 を再度挿入するか、ヒープに既に存在するためスキップする必要がありますか?

Answer 1

それはあなたの実装と特定の要件次第です。重複した要素が必要ですか? 二項ヒープは、同じ値を複数回挿入することをサポートでき、(正しく実装した場合) 同様に適切に実行されますが、これは、あなたのケースではそうあるべきだという意味ではありません。