top-down

1熱

1答えて

O（k）時間のn = 2^k個の要素で2つのヒープをマージするアルゴリズムを実装する方法は？

しかし、私はこの問題の意味を知りません。これは2つのソートされた配列をマージするためにO（n）の最小時間しかかかりませんが、O（k）時間でマージする方法はわかりません。この問題の目的は、トップダウン方式で効率的に標準のヒープを構築する可能性を探ることである。これは、それに関連する3つの問題の合計です。それぞれが正確にn = 2^k個の要素を含む2つの標準ヒープをマージするアルゴリズムの概要

0熱

3答えて

トップダウンツリーの検索と置換

ツリー検索をコーディングする際に問題が発生しました&アルゴリズムを置き換えます。入力ツリーには任意にネストされたデータ項目が含まれます。たとえば、tree =（1（2（4（5））6））です。ここで1はルートであり、各レベルは括弧内に埋め込まれています。したがって、1はレベル1にあります。 2,3,4,6はレベル2（1以下）、5はレベル3（4以下）にあります。ツリー全体は、任意のリストの車が常にデー