集合（set）的原理和实现简述

本文主要简述集合的原理和实现，便于快速学习和查阅。web 集合的原理 set是一个内部自动有序且不含重复元素的容器。算法 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每一个子树根节点的键值大于左子树全部节点的键值，而小于右子树全部节点的键值。 另外，还得确保根节点左子树的高度与右子树的高

>>阅读原文<<