2017年11月26日
浅谈平衡树splay
摘要： 首先splay和treap不一样，treap通过随机数来调整树的形态。但splay不一样，再每插入或操作一次后，你都会把他旋转到根，再旋转过程中树的形态会不断改变，这样来达到均摊效果 ~~常数据大~~。 来看看具体实现吧 首先定义数组，$size$ 子树大小（包括自己），$fa$ 节点的父亲，$ke 阅读全文
posted @ 2017-11-26 08:39 dyx_diversion 阅读(1388) 评论(0) 推荐(0) 编辑