摘要: 转载自http://blog.csdn.net/iamzky/article/details/38348653 曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set,和……ext/rope 先发一个官方的 说明 (鸣谢maoxiaohan1999 阅读全文
posted @ 2016-10-13 19:06 keshuqi 阅读(641) 评论(0) 推荐(0) 编辑
摘要: set集合容器底层由红黑树实现,是平衡二叉搜索树。 相对stl中的list、deque效率更高。 注意:由于集合 的 性质,单纯的 set 不允许重复的元素 初始化 / 清空 函数 : clear() 插入 / 添加 函数:insert(x) (插入键值x到集合中) 插入 / 添加 函数:inser 阅读全文
posted @ 2016-10-13 18:16 keshuqi 阅读(284) 评论(0) 推荐(0) 编辑