二分探索木にキーと値のペアを含めることのポイントは何ですか? 誰かがそのようなインスタンスの例を挙げてもらえますか? stl セット コンテナーでは、キーと値のペアを明示的に割り当てていないためです。
私はBSTが初めてです。
質問する
3217 次
4 に答える
1
BST は、treeNode の特定のプロパティに対する迅速なクエリを提供するために構築されています。
給与が$ 100,000を超えるスタッフを取得したい場合。
BST を構築し、給与をツリー ノードのキーとして使用し、年齢、住所などの他の情報を値に入れます。
于 2013-01-08T21:35:48.643 に答える
1
キーは、ツリーからノードを挿入、検索、または削除するために使用される単純な値です。値は、ノードが保持するデータである可能性があります。たとえば、キーはユーザー名であり、値は名前、姓、年齢、場所、設定などのユーザー情報です。
于 2013-01-08T20:17:49.807 に答える
0
キーの目的は、あるノードSを開始点として指定すると、その左側のすべてのノード (およびそれらのキー) がキー値Sより小さくS、右側のすべてのノード (およびそれらのキー) がSキー値より大きいことです。のS
于 2013-01-08T20:18:46.167 に答える
0
(キー、値) ペアを使用するデータ構造と同じです。おそらく、各値をキーで参照しながら、値データにアクセスできるようにする必要があります。値のハッシュを使用しないことで得られるのは、追加の柔軟性だけです。「ポイント」の意味がわからない...言語はさまざまな方法で問題を解決するツールを提供します。それらの方法の1つが二分探索木で(キー、値)ペアを使用している場合、それを使用しないのはなぜですか?
于 2013-01-08T20:19:01.420 に答える