随笔分类 -  平衡树

摘要：旋转： 1. 让自己的k^1儿子代替自己成为父亲的儿子 1. 代替父亲的位置成为爷爷的儿子 1. 让父亲代替自己的k^1儿子成为自己的儿子 注意事项： 如果当前点和它的父节点是同向节点（都是左/右儿子），则先转父亲，再转自己；否则连续转两次自己 如果当前点的父亲是整棵树的树根，则直接转自己 阅读全文

摘要：Vector大法好~ 核心代码只有短短的10多行，你值得拥有 ~~multiset捞爆了，只有40分~~ "Vector提交记录" vector通过lower_bound和insert操作能够维护一个有序递减/递增的线性表 insert复杂度虽然是O(n)，实际表现却非常快（可以看做sqrt(n)） 阅读全文