写指针平衡树什么时候会RE

P3369 【模板】普通平衡树

qwq[https://www.luogu.org/recordnew/show/19323787](RE场面,惨不忍睹)
by xwmwr @ 2019-05-24 19:52:16


https://www.luogu.org/recordnew/show/19323787
by xwmwr @ 2019-05-24 19:53:06


顶一下qwq
by xwmwr @ 2019-05-24 20:02:51


好吧我其实写的是HAVL(也许叫HAVL
by xwmwr @ 2019-05-24 20:16:05


我知道了,删除节点的函数写错了。 删除函数怎么写?如果不懒惰删除? qwq **orz orz orz orz orz orz orz**
by xwmwr @ 2019-05-24 20:22:13


@[水比田昭寿](/space/show?uid=118498) 判是否左右儿子都有 如果至少有一个儿子为空的话直接做 如果都有的话找后继,交换它和后继,然后此时它左儿子一定是空的,直接做就好了
by chenkuowen01 @ 2019-05-24 20:28:10


@[chenkuowen01](/space/show?uid=115133) 谢救世主大人orz
by xwmwr @ 2019-05-24 20:29:54


@[水比田昭寿](/space/show?uid=118498) 您佬为甚要写AVL?
by Kubic @ 2019-05-24 20:37:54


@[水比田昭寿](/space/show?uid=118498) ~~朴素BST多好啊~~
by Kubic @ 2019-05-24 20:38:35


@[Kubic](/space/show?uid=119621) qwq AVL最简单啊, 而且我写的也许不是正统AVL, 于是更简单了?
by xwmwr @ 2019-05-24 20:39:45


|