小羊的博客

C++继承详解

unordered_set和unordered_map的封装相较于set和map的封装还是相对较复杂的，其中复杂之处主要在于模版参数间的对应关系，如果某处做修改一般都会牵扯到多个地方，因此封装时必须时刻清晰各个板块之间的依赖关系。

哈希结构，是一种通过特定函数（哈希函数）将关键码映射到表中的一个位置，那么在查找时通过该函数就可以很快的找到该元素。

关联式容器也是用来存储数据的，与序列式容器不同的是，关联式容器里面存的是结构的键值对，在数据检索时比序列式容器效率更高。set：存储唯一键的集合multiset：存储可以有重复键的集合map：存储唯一键及其关联值的映射multimap：存储可以有重复键及其关联值的映射特点：内部以红黑树实现，元素默认按键的升序排列，支持快速查找、插入和删除操作set文档介绍。使用set需要包头文件。

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。根节点是黑色的每个节点不是红色就是黑色。

深入理解AVL树是怎么实现平衡的，怎么通过旋转变换实现保持平衡，以及实现平衡过程中的细节应该怎么处理等。

二叉搜索树的底层实现

深入理解多态，一步到位

set和map的底层就是依靠红黑树实现的，那么在本文我们将学习如何基于红黑树来封装出set和map。本篇文章会带你深入理解C++的三大特性之一——封装。封装屏蔽底层细节，提供统一访问方式。