- 博客(2)
- 收藏
- 关注
原创 STL中的set与multiset
终于打过平衡树了!我来写写set的小科技。写得不一定完全。调用和定义首先#include<set>然后就set<struct_type> name or multiset<数据类型> 名字不需要给set开空间的~~~进一步了解实际上set或multiset是个平衡树,只要重定义 < 就可以用来干很多事情。 每一个位置是一个迭代器,就像指针一样,迭代器支持++运算。然后要取值就要用*号,比如我们用一
2016-06-30 09:51:33 651
原创 平衡树学习小记
总起修炼了2天,终于差不多完成基础了,数据结构都是很灵活的,不仅是应用,而且写代码也是有很多值得思考的地方。而在平衡树中,旋转是核心的核心。 先总结一下吧。先说明一些概念键值,所谓的key,我一般用val表示,就是当前点存的值。 ind(ex),引索,就是用平衡树要维护的东西,可能还用wei(ght)来表示。相当于普通序列中的下标。虚拟节点:第n+1个点,放在所有点之前,让平衡树有头;第n+2个
2016-06-30 09:31:07 1643 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人