我写了一个Splay,用权值代替每个数的存在次数。
在对任意结点删除任意数量时,先写了一个 erase(key,cnt) 形式的代码,结果最后一个点会T。
erase(key,cnt)
然后就尝试插入负数权的点,insert(key,-cnt),A了。
insert(key,-cnt)
然后我又写了一个基于 insert 方式的 cut 函数,发现把 cut 函数最后两行(插入 000 权结点)注释掉后就会T。
insert
cut
那么这究竟是为什么?复杂度是假的吗?