指向汽车对象（包含我的数据）的指针存储在BST的节点中。
汽车基础类已派生电动，汽油和柴油类如何使用此对象指针中的键搜索树中特定类型的汽车？什么需要包含在car.cpp中？
struct node
{
Car *ptr
node *left
node *right
}
答案 0 :(得分：0)
如果仅将数据存储为指针（使用BST逻辑）然后想要搜索，则不能。指针不包含有关对象内容的其他信息。两个对象可以是相同的，但它们的指针是不同的。 您将不得不更改BST插入机制。最好的方法是从你的对象中计算某种哈希值。但是对于那种情况，BST并不是一个好的结构.HashMaps的方式更好。