关联式容器map、set底层红黄黑的理解

首先STL库提供的关联式容器map、set、multiset、multimap底层是用RB-tree实现的，其实它们更像是一种适配器，就像栈和队列是用deque实现一样，这其实是类之间关系（继承、组合、委托）的组合，即是（Has-a）的关系。 红黑树是一种平衡二叉搜索树，先说二叉搜索树，二叉搜索树实际类似于二分法，大于中值往右边搜，小于中值往左边搜索，故二叉搜索树以根节点开始，左子树的全部元素必然

>>阅读原文<<