二叉树----set集合容器

set集合容器实现了红黑树(Red-Black Tree)的平衡二叉搜索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有检点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而搜索速度最快。

set容器不会插入重复相同键值的元素，而采取忽略处理。下面网上找的一张set容器的图片

对于set容器中的键值，不可直接去修改。因为如果把容器中的一个键值修改了，set容器会根据新的键值去旋转子树，不断保持平衡。