2020年9月11日
学习笔记：Splay
摘要： 代码适中、非常灵活的平衡树。 需要前置：二叉搜索树。 一些基础的函数： int idx, ch[N][2], cnt[N], sz[N], fa[N]; /* idx 是节点计数, ch[i][0 / 1] 是 i 节点的左右子树节点 cnt[i] 是 i 节点的数量 sz[i] 是 i 节点子树的 阅读全文
posted @ 2020-09-11 20:46 DMoRanSky 阅读(366) 评论(2) 推荐(0) 编辑