2019年12月2日
平衡树（Splay、fhq Treap）
摘要： ##Splay Splay（伸展树）是一种二叉搜索树。 其复杂度为均摊\(O(n\log n)\)，所以并不可以可持久化。 Splay的核心操作有两个：rotate和splay。 ###pushup： 上传信息，比如区间和、子树大小... ###rotate： rotate实现把一个节点$x$转到它 阅读全文
posted @ 2019-12-02 17:27 Shiina_Mashiro 阅读(916) 评论(6) 推荐(1)