2012-04-20 7 views
0

私は、バイナリ検索ツリーの最大深度を見つける理由のいくつかと、その関数の最良の使用方法について考えてきました。バイナリ検索ツリーにmaxDepthを使用する方法は何ですか?

これまでのところ、データ構造の効率性を維持することを考えていました。最大深度パスが他の可能なパスよりもかなり長くなった場合(特に最小深度パスと比較して)、再帰呼び出しで十分な量のメモリが使用されていることを考慮すると、 。

最大深度機能には他にどのような理由がありますか?私の質問を読んで反応してくれてありがとう。

答えて

2

これは、さらには実際の生活の中でどのように使用できるかを尋ねるようなものです...

これは本当にMAXDEPTH操作が適用されていることを問題に依存します。例えば、木の内部に存在することができる要素の最大数を見積もるためには最大深度が価値があるかもしれない。これは、メモリを割り当てるための簡単なショートカットです。 prefix treeでは、maxDepthを見つけると、最も長い単語の長さが得られます。木があなたの先祖の木を表しているならば、maxDepthを見つけることはあなたに祖先の総数を与えるでしょう。このリストは続き...

+0

あなたの答えをありがとう。バイナリ検索ツリーに整数値のみを保持するノードがある場合、maxDepthは最長パス上の最後のノードについて何かを伝えることができます(ルートノードから最も遠い以外) –

関連する問題