关于treap的疑问
  • 板块灌水区
  • 楼主南瓜桐
  • 当前回复0
  • 已保存回复1
  • 发布时间2024/5/29 19:16
  • 上次更新2024/5/29 23:37:08
查看原帖
关于treap的疑问
439327
南瓜桐楼主2024/5/29 19:16

rt,代码来自OIWIKI

void rrotate(int &k) {
    int t = l[k];
    l[k] = r[t];
    r[t] = k;
    size_[t] = size_[k];
    pushup(k);
    k = t;
  }

 	rrotate(k);
        return del(k, x);

右旋之后k会等于t,那这时候继续递归的不就是t了吗?

2024/5/29 19:16
加载中...