c++ - C++ 中的 B+ 树与 malloc()

Question

我有一个关于使用 C++ (qt) 实现 B+ 树的问题。我有一个像这样的节点结构

struct node{
    int keys[MAX_KEY];
    int numberOfKeys = 0;
    node *pointer[MAX_KEY + 1];
    bool isLeaf = false;
    node *next = NULL;
    node *pre = NULL;
    node *parent = NULL;
};

我想用这个代码部分为第一个节点分配一个内存块：

node*  pnt  =  (node*)  malloc(sizeof(node));

对于在此之后添加的其他节点，我想通过 usingpnt的地址来实现它们。我怎样才能做到这一点？

Answer 1

你想做一个像这样的课程

class BTree {
public:
    BTree();
    ~BTree();
    void insert( int, void * ptr );
    void * find( int );
private:
    struct node * root;
};

填写方法是您的工作。