2021年7月17日
模板【Splay Tree伸展树】
摘要： PART1（算法思想简介） 1.实现： 1.整个树是按照中序访问下标顺序不变来维护的（reverse操作变化了区间中各下标内存储的结点内容，但整棵树按照下标顺序访问依旧不变） 2.难道不是splay时只要不断rotate（x）就行了嘛？？ 图来源（最后一个图虽然稍有错误，但是大体上是对的） 这样一字 阅读全文
posted @ 2021-07-17 10:04 bear_xin 阅读(91) 评论(0) 推荐(0)