2018年12月2日
平衡树学习笔记
摘要： 最近学了一下平衡树，想做一些笔记。 1.$Splay$ $Splay$是我学会的第一棵平衡树（滑稽） $Splay$通过$Splay$操作，让$Splay$保持乱序，即“平衡”。 基本操作： 1.$pushup$/$pushdown$ 维护标记。$O(1)$ 2.$rotate$ 上旋。$O(\lo 阅读全文
posted @ 2018-12-02 12:56 mizu164 阅读(298) 评论(0) 推荐(0) 编辑