Unverified Commit 686bb525 authored by Alpacabla's avatar Alpacabla Committed by GitHub
Browse files

Update splay.md 

修改了删除节点里查找x的前驱后还要多splay一次的错误，pre的返回值x在返回之前已经被splay到root了，不必再splay(x)
parent f552cd2f

docs/ds/splay.md

+0 −2
Original line number Diff line number Diff line
@@ -258,7 +258,6 @@ void del(int k) { 
    return;

  }

  int cnr = rt, x = pre();

  splay(x);

  fa[ch[cnr][1]] = x;

  ch[x][1] = ch[cnr][1];

  clear(cnr);
@@ -398,7 +397,6 @@ struct Splay { 
    }

    int cnr = rt;

    int x = pre();

    splay(x);

    fa[ch[cnr][1]] = x;

    ch[x][1] = ch[cnr][1];

    clear(cnr);