Question

我已经实现了treap并且它有方法添加。所以，当我在主要的时候做这件事时

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

请你解释一下，为什么这个错误在这里？先感谢您。对不起，如果问题是nooby，我是oop的新人。

Answer 1

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

在treap中添加错误

1 个答案: