二分探索ツリーを扱うときは、常にいくつかのデータをキー値として使用する必要がありますか? ツリー内の要素を検索する場合、ある時点でキーが必要になるため、これを求めています。他の代替手段はありますか？
たとえば、次のコードを考えてみてください。
class Node {
int iData; // data used as key value
double fData; // other data
Node leftChild; // this node's left child
Node rightChild; // this node's right child
}
2 番目の質問:
親の左ノードが親よりも小さく、右ノードが大きくなければならないバイナリ検索ツリーのように、バイナリツリーにはプロパティがないため、バイナリツリー内の要素を見つける方法はありますか?