c++ - 奇妙な二分木のノードを検索する

Question

私は二分木を持っています、それは奇妙です：ルートは最大の数であり、他は減少します...（例：ハフマンツリー）私はその中のキーを検索するアルゴリズムを作る必要があります。

たくさん試しましたが、どうしたらいいかわかりませんでした=（

何か提案はありますか？

たとえば、このように

Answer 1

あなたが見せてくれた画像の木はハフマンの木です。このツリー内のノードは、そのノードの下にあるキーの出現回数を表します。ノードは、そのノードから見つけることができるキーに関する情報をまったく提供しません。

サブツリー内のキーに関する情報がないため、ツリー全体を調べて、サブツリー内のキーを見つける必要があります。

Answer 2

ツリー内のすべてのノードをチェックする必要があります。

パフォーマンスが重要な場合は、別のマッピング、ハッシュテーブル、またはバイナリ検索ツリーを作成します。この例では、1つの文字を検索していることを示しました。この場合、8ビットの文字セットを使用すると、全体が256の配列を使用できます。