摘要: 蒟蒻的平衡树学习笔记 动态更新,在整理QWQ 平衡树主要用来动态维护一些在序列上的操作问题 通过旋转操作使树平衡,且保持中序遍历结果不变,即左小右大的结构,便于在log的时间内访问节点 本文主要使用splay, 一种使用范围较为广泛,方便理解(划掉)的数据结构 (其实还有更简单的,比如说vector 阅读全文
posted @ 2021-02-18 16:44 liujunxi 阅读(79) 评论(0) 推荐(0) 编辑