删除treap时出错
Error in deleting treap
我的treap有一个procudere删除,在p=merge(l, merge(m, rs));
行我有错误error: non-const lvalue reference to type 'nodeptr' (aka 'node *') cannot bind to a temporary of type 'nodeptr'
所以这里是删除和合并的实现
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;
}
void treap::deletes(nodeptr &p, int x){
nodeptr l, r, m, rs;
split(p, x-1, l, r);
split(r, x, m, rs);
if (m){
if (!m->left){
m=m->right;
}
else{
m=m->left;
}
}
p=merge(l, merge(m, rs));
}
以及我如何将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);
};
你能告诉我,为什么会有这个错误吗?我认为一切都很好。对不起,如果问题还没解决的话。提前谢谢。
您遇到了指针引用的麻烦。当您说p=merge(...)
时,编译器正试图将merge
返回的临时nodeptr
分配给引用。但是,temp超出了作用域,p
不再拥有有效的引用。遗憾的是,有时你需要使用指针。
相关文章:
- 访问者访问变体并返回不同类型时出错
- 在Linux for Windows上编译C++代码时出错
- 读取文件的最后一行并输入到链接列表时出错
- 重载操作程序时出错>>用于类中的字符串 memebr
- 调用专用模板时出错"no matching function for call to [...]"
- C++-试图将函数指针推回到另一个CPP文件中的矢量时出错
- LINK 尝试使用 OpenSSL evp aes 256 c++ 时出错
- 在Google Kick start中提交时出错
- 在c++中访问int到类对象的映射时出错
- 分段错误当我试图运行程序时出错
- 使用dynamic_cast和构造函数时出错
- CHECK(调用)函数在Google Colab中出错
- 用pybind11包装C++抽象类时出错
- 为x86而非x64编译时出错
- 从R调用C++函数并对其进行集成时出错
- 这个函数哪里出错了
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 为重写std::exception的库生成swig接口时出错
- 导入/导出变量时出错
- 删除treap时出错