B + Tree节点实现

Question

我正在为一个班级实现一个B +树。 节点目前实现如下：

class Node {
    public:
        E* keys[order*2];
        Node *children[order*2+1];
        int size;
        Node(){ 
            size = 0;
        }
        bool empty() {
            return size == 0;
        }
        bool isLeafNode() {
            return false;
        }
};

class LeafNode : public Node {
    public:
        E* data[order*2+1];
        bool isLeafNode() {
            return true;
        }
};

当我想向叶子节点添加元素时（通过访问LeafNode-> data），我得到了

 error: request for member ‘data’ in ‘left<int>’, which is of non-class type ‘BTree<int>::LeafNode*()’

我想这是因为编译器不知道我正在访问的节点是内部节点还是叶子节点，尽管我首先使用isLeafNode（）来检查它。 我无法将这两个类合并为一个，因为叶节点需要比内部节点多一个Bucket用于数据。

我意识到这是一个设计问题，但是我对这个问题有一些微不足道的方法吗？ 我对C ++很新。

Answer 1

你真的应该使用虚拟方法来做这样的事情。 您可以更改isLeafNode()查询以返回指向叶节点的指针（如果为1），否则返回NULL。

class LeafNode; // forward declare

class Node {
//...
public:
    virtual ~Node () {}
    virtual LeafNode * isLeafNode () { return 0; }
    //...
};

class LeafNode : public Node {
//...
public:
    LeafNode * isLeafNode () { return this; }
    //...
};

然后，您可以使用此方法从Node访问data如果它实际上是LeafNode 。

Answer 2

错误消息

error: request for member ‘data’ in ‘left<int>’, which is of non-class type  ‘BTree<int>::LeafNode*()’

此形式的其他错误通常意味着您尝试使用a访问struct的字段. 当你应该使用-> 。 例如，如果你有

LeafNode* ptr = /* ... */;
ptr.data[0] = /* ... */;

您将在第二行收到错误，因为您正在使用. 而不是-> 。

尝试查看这是否是您在指示线上出现的错误，如果是，请将点更改为箭头。

希望这可以帮助！