标签：set 迭代器 平衡 左右 内存 multiset 允许 平衡二叉树 不能
1、set容器元素必须是能够被排序的，如果元素是对象，默认排序规则不适用了，需要给它指定排序规则。
2、set容器的迭代器是一个常迭代器，只能读，不能通过迭代器，修改元素。
3、插入删除set元素，不会造成原有迭代器失效，肯定不是一个连续内存空间，
4、multiset唯一区别是，允许元素重复，底层实现是一个红黑树（平衡二叉树，左右子树深度相差不超过一）。
标签：set 迭代器 平衡 左右 内存 multiset 允许 平衡二叉树 不能
原文地址：http://www.cnblogs.com/zangwei/p/6918941.html
