使用struct的堆实现

Question

我正在处理与堆相关的任务。我必须使用struct实现堆，但在书中我观察到堆是使用数组生成的。我想像使用指针一样使用add(int key)和delete等功能的BInary Search树实现堆。

struct node { 
    int data; 
    node* left; 
    node* right; 
    node* parent; 
};

现在我想通过调用Tree中添加的节点来创建add()函数。