6

私はしばらくの間質問に悩まされていて、誰かが私を正しい方向に向けることができるかどうか疑問に思っていました:

バイナリヒープが、配列ではなくポインタベースのツリー表現を使用して表されているとします。バイナリヒープLHSをRHSとマージする問題を考えてみましょう。両方のヒープが完全な完全なツリーであり、それぞれ(2 ^ L -1)ノードと(2 ^ R -1)ノードを含むと仮定します。
2つのO(log N)アルゴリズムを指定して、2つのヒープをマージします。1つはL = Rの場合、もう1つは| L--R|の場合です。=1。

これは宿題の問題です。正しい方向に向ける必要があります。

4

1 に答える 1

5

L=R のヒント: ルートを削除したふりをします。さらに必要な場合はお知らせください。

于 2010-01-22T03:03:31.140 に答える