随笔分类 -  数据结构：平衡树

摘要：待办： 证明treap、splay的复杂度是logn 疑问： splay的常数是不是有点大？ splay删除的具体细节。 splay 存树： struct node { int s[2]; // 左右儿子 int p; // 父节点 int v; // 点权 int cnt; // 重复记录 int 阅读全文