带有malloc（）的C ++中的B +树

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));

对于晚于此的其他添加节点，我想使用pnt的地址来实现它们。我怎么能这样做？

Answer 1

你想创建一个类似这样的课程

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

填写方法是你的工作。