13

ここでは、最も類似した近隣アルゴリズムを扱っています。アルゴリズムの一部には、ツリーを順番に検索することが含まれます。

問題は、今までそのツリーをバイナリにすることができなかったということです。

非バイナリ ツリーの順序トラバーサルに類似したものはありますか。特に、ノードを左から右にトラバースする (そして、親ノードを 1 回だけ処理する) ことがあると思います。」

何かご意見は？

アップデート

このツリーは、各ノードに n オブジェクトの小さなグラフを持ちます。各ノードには n 個の子 (グラフの各要素ごとに 1 個) があり、それぞれが別のグラフになります。したがって、オーバーフローとアンダーフローのメカニズムがまったくない、「一種の」abツリーです。したがって、最も類似した順序トラバーサルは、btree inorder traversal に似ていると思いますか?

前もって感謝します。

4

2 に答える 2

11

はい。ただし、順序を定義する必要があります。PostとPreorderは同じですが、inorderは、ブランチがノードとどのように比較されるかを定義します。

于 2010-08-07T03:25:19.643 に答える
1

バイナリ ツリー以外のツリーには、インオーダー シーケンスの単純な類似物はありません (実際、インオーダーは、バイナリ サーチ ツリーからソートされた要素を取得する方法です)。

詳細については、Knuth による「コンピューター プログラミングの技術」、vol. 1、336ページ。

幅優先検索が目的にかなう場合は、それを使用できます。

于 2010-08-07T05:52:27.010 に答える