c++ - 数据是不同继承类型的二叉树

Question

我有一个基类，其中有两个类继承自该类，另外两个类继承自这些类。我需要使用二叉树来存储数据，但是我不太明白如何将数据存储在树中。在我看到的示例中，数据只是一个 int 数据，但我的示例最多可以有四种不同的类型。

Answer 1

如果您要存储在树中的所有类型都派生自同一个基类，那么您的数据成员可以是指向该基类的指针。这样，指针可以指向基类或任何派生类型的对象。

例如:

class Node
{
...
private:
    Vehicle* mData;
};

然后你可以这样做:

node->SetData(new Car);
otherNode->SetData(new Moped);

或者您拥有的任何接口(interface)，将 mData 指针设置为指向从 Vehicle 派生的类树中的某种类型的对象。