優先度キューを表す空のヒープから始めて、番号を順番に挿入してバイナリ ツリーとして表す必要がある場合、厳密な答えは 1 つだけですか? 私はさまざまなJavaヒープジェネレーターなどを試しましたが、それらはすべて異なる答えを与えてくれます。
1 に答える
0
ソートされた表現を意味する場合、それは明らかに一意です。
二分木表現を意味する場合、はい、それもユニークです-ヒープは完全な木です-おそらく最後のものを除くすべてのレベルが完全に埋められ、すべてのノードが可能な限り左にある二分木です。
すべてのヒープ操作の後、insert、delete-max、build-heap、siftup、siftdown のいずれであっても、ヒープは予測可能な状態のままであり、バイナリ ツリー表現がどのようになるかを知ることができます。
どのようにしてさまざまな回答を得たのか、詳しく教えていただけますか?
于 2013-09-10T17:46:49.517 に答える