set
kaqiur
从零到一
展开
-
ssoj1017集合栈(stack+set)
【题目】计算机的操作对象是一个以集合为元素的栈,一开始这个栈是空的。在每一步操作之后,栈顶集合中所含元素的个数是需要你输出的东西。计算机的操作指令有PUSH,DUP,UNION,INTERSECT,ADD。 •PUSH操作将一个空集合{}入栈 •DUP操作将把一个和栈顶元素相同的集合入栈 •UNION操作进行两次出栈操作,并且把出栈的两个集合的并入栈 •INTERSECT操作进行两次出栈操原创 2015-10-28 09:25:00 · 472 阅读 · 1 评论 -
set
点击打开链接 set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。转载 2016-08-14 18:29:15 · 199 阅读 · 0 评论