Set集合容器.ppt

Set集合容器 Set集合容器实现了红黑树的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根结点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。 平衡二叉检索树的检索使用中序遍历算法，检索效率高于vector、deque和list等容器。另外，采用中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树在插入元素时，就会自动将元素按键值由小到大的顺序排列。 对于set容器中的键值，不可直接去修改。因为如果把容器中的一个键值修改了，set容器会根据新的键值旋转子树，以保持新的平衡，这样，修改的键值很可能就不在原先那个位置上了。换句话说，构造set集合的主要目的就是为了快速检索。 Multiset（多重集合容器）、map（映照容器）和multimap（多重映照容器）的内部结构也是平衡二叉检索树。 创建set集合对象 #include set using namespace std; int main(int argc,char* argv[]) { setint s; return 0; } 定义元素类型为int的集合对象s，当前没有任何元素 元素的排列采用默认的比较规则，当然，可以自定义比较规则函数 元素的插入与中序遍历 元素的反向遍历 元素的删除 元素的检索 自定义比较函数（1） 自定义比较函数（2） * *