c++ - c ++在BST的节点中存储指向对象的指针

Question

指向汽车对象（包含我的数据）的指针存储在我的 BST 节点中。

汽车基类有派生类电动、汽油和柴油

如何使用来自该对象指针的键在树中搜索特定类型的汽车？car.cpp 中需要包含哪些内容？

struct node
{

Car *ptr
node *left
node *right

}

Answer 1

如果您仅将数据存储为指针（使用 BST 逻辑）然后想要搜索，则不能。指针不包含有关对象内容的附加信息。两个对象可以相同，但它们的指针不同。您将不得不更改 BST 插入机制。最好的方法是从您的对象中计算出某种哈希值。但是对于那种情况，BST 并不是一个很好的结构。 HashMaps 恕我直言更好。