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

笔记：Splay简约写法
摘要：待办： 证明treap、splay的复杂度是logn 疑问： splay的常数是不是有点大？ splay删除的具体细节。 splay 存树： struct node { int s[2]; // 左右儿子 int p; // 父节点 int v; // 点权 int cnt; // 重复记录 int 阅读全文
posted @ 2022-12-25 16:45 Vegdie 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示