摘要：
set集合容器使用一种红黑树的平均二叉检索树，不会将重复键值插入，检索效率高logn。检索使用二叉树的中序遍历，因此可将元素由小到大排列出来。 红黑树的节点结构如图B.1所示： 红黑树的建立是一个复杂的过程，一般方法是每次插入一个新节点（黑色节点除外），都着色为红色，然后再检查红黑树定义规则是否被破 阅读全文
摘要：
Deque与Vector很相似，不及可以在尾部插入和删除元素，还可以在头部插入和删除，时间复杂度为O（1），考虑到元素的内存分配策略和操作性能时，Deque比Vector有优势。 由于使用了Map管理和以块为单位进行分配，所以不易实现Capacity和Reverse函数，而且也不需要这种函数。 运行 阅读全文