我想用 C++ 实现一个通用的树结构——用类!- 这棵树由一个键(在我的例子中是一个整数)和一个 leftChild 和 rightChild 属性组成,它们应该与树本身的类型相同
在 CI 中可以这样做:
typedef struct avl {
int key;
int bf;
struct avl *leftChild;
struct avl *rightChild;
} AVLTree;
我在我的 C++ 代码中尝试了以下操作:
class MTree {
public:
int key;
int bf;
MTree leftChild;
MTree rightChild;
MTree() {}
~MTree() {};
}
但它不起作用,它给了我以下错误消息:
mtree-ops.cpp:12: error: field ‘leftChild’ has incomplete type
mtree-ops.cpp:13: error:error: field ‘rightChild’ has incomplete type
所以你看,看起来我不能说我的类有它自己类型的属性,因为这就像试图引用在定义时并不真正存在的东西。如何使用 C++ 类来做到这一点?