rt,将替罪羊树按照子树比例与 α\alphaα 大小关系重构改成插入删除时经过的节点以 1size\frac{1}{size}size1 的概率重构,咋证复杂度还是 log\loglog 的啊?
似乎可持久化后还是对的?