在treap中添加错误

Add error in treap

本文关键字:错误 添加 treap      更新时间:2023-10-16

我已经实现了treap,它有add方法。所以,当我尝试在主要的

int main(){
    nodeptr root=NULL;
    treap bst;
    bst.add(root, 10);
    // bst.add(root, 9);
    // bst.add(root, 8);
    if(bst.find(root, 10)){
        cout<<"OMG";
    }
}

它在nv->x=x;线上有一个错误,所以,有所有添加的代码

void treap::add(nodeptr &p, int x){
    nodeptr nv, l, r;
    nv->x=x;
    nv->y=random();
    nv->left=NULL;
    nv->right=NULL;
    split(p, x, l, r);
    p=merge(merge(l, nv), r);
}

查找

bool treap::find(nodeptr &p, int x){
    if(!p){
        return false;
    }
    if(p->x == x){
        return true;
    }
    else if(x< p->x){
        return find(p->left, x);
    }
    else{
        return find(p->right, x);
    }
}

对于合并

nodeptr treap::merge(nodeptr l, nodeptr r){
    nodeptr result;
    if (!l){
        result=r;
    }
    else if(!r){
        result=l;
    }
    else if(l->cnt > r->cnt){
        l->right=merge(l->right, r);
        result=l;
    }
    else{
        r->left=merge(l, r->left);
        result=r;
    }
    return result;
}

以及我如何定义treap:

typedef struct node *nodeptr;
struct node{
    int x;
    long y;
    node* left ;
    node* right ;
    int cnt;
    node(int key=0, long prior=0):  x(key), y(prior), left(NULL), right(NULL), cnt(0)  {}
};
class treap{
public:
    int cnt( nodeptr &p);
    bool find(nodeptr &p, int x);
    void update_cnt(nodeptr &p);
    void split(nodeptr &p, int x, nodeptr &l, nodeptr &r);
    void insert(nodeptr &p, nodeptr &q);
    nodeptr merge(nodeptr l, nodeptr r);
    void deletes(nodeptr &p, int x);
    void add(nodeptr &p, int x);
};

你能解释一下为什么这里有这个错误吗?提前谢谢。很抱歉,如果问题是中午,我是oop的新手。

在第行:nodeptr nv, l, r;中,您只创建了一个指向节点的指针,它没有指向任何有用的东西。您应该为节点分配内存,并使该指针指向已分配的内存。nodeptr nv = new node;(确保您delete的内存)更好的是,您可能希望创建控制该节点生存期的对象,而不是手动处理内存。