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