删除节点时把它移到根节点，把它的后继移到根的右子节点，然后删除根。 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>#define inf 1000000000using namespace std;const int maxn=200005;struct

点击打开链接 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define inf 1000000000using namespace std;const int maxn=100005;struct SplayTree{int son[maxn][2],pre[maxn],val[maxn

测试用例结果展示 覆盖率  变异得分 测试注意点 从SplayTree测起，然后再测SubSplayTree，因为前者调用后者。SplaySubTree的remove方法大部分内容需要通过反射才能测到。value和index在SplayTree当中都不是唯一的。一个index可能对应多个value。 不足之处 没考虑到异常怎么接住。对SplayTree这个数据结构的理解还很浅显