stl中map容器的底层数据结构

STL（Standard Template Library）中的`map`容器底层通常使用红黑树（Red-Black Tree）作为其存储结构。红黑树是一种自平衡二叉查找树，它提供了一个高效的插入、删除和查找操作，平均时间复杂度为O(log n)。

红黑树的特点包括：
1. 每个节点都被标记为红色或黑色。
2. 根节点是黑色。
3. 所有叶子节点（空节点）都是黑色。
4. 如果一个节点是红色的，则其子节点必须是黑色。
5. 从任一节点到其所有后代叶节点的简单路径上，均包含相同数量的黑色节点。

`map`容器内部使用红黑树存储键值对，其中键（Key）作为查找索引，值（Value）作为存储的数据。当我们插入、删除或搜索元素时，红黑树会自动调整其结构以保持平衡，保证了操作的高效性能。