2018年4月5日
替罪羊树（重量平衡树）入门
摘要： 扯 学校清明竟然给放两天假期，心血来潮突然想去学习平衡树。 可是我太弱了学不会有旋转操作的treap和splay，这可怎么办啊qaq。 诶？我以前好像看过一种叫做替罪羊树的平衡树可以不用旋转操作，那还是学这个吧…… 替罪羊树 用处 替罪羊树是一种平衡树，支持插入，删除，查找第k小元素，查找元素的排名 阅读全文
posted @ 2018-04-05 15:21 ikka 阅读(4259) 评论(4) 推荐(3) 编辑