c++ - BSTのノードにオブジェクトへのポインタを格納するc ++

Question

car オブジェクト (私のデータを含む) へのポインターは、BST の my ノードに格納されます。

車の基本クラスには、電気、ガソリン、ディーゼルの派生クラスがあります

このオブジェクト ポインタのキーを使用して、ツリー内の特定のタイプの車を検索するにはどうすればよいですか? car.cpp には何を含める必要がありますか?

struct node
{

Car *ptr
node *left
node *right

}

Answer 1

データをポインターとしてのみ (BST ロジックを使用して) 格納してから検索したい場合は、できません。ポインターは、オブジェクトの内容に関する追加情報を保持しません。2 つのオブジェクトが同じ場合もありますが、それらのポインターは異なります。BST 挿入機構を変更する必要があります。最善の方法は、オブジェクトからある種のハッシュを計算することです。しかし、その場合、BSTは実際には良い構造ではありません.. HashMapsは私見の方がはるかに優れています。