- 他们的底层都是以红黑树的结构实现，因此插入删除等操作都在O(logn)时间内完成，因此可以完成高效的插入删除；
- 在这里我们定义了一个模版参数，如果它是key那么它就是set，如果它是map，那么它就是map；底层是红黑树，实现map的红黑树的节点数据类型是key+value，而实现set的节点数据类型是value
- 因为map和set要求是自动排序的，红黑树能够实现这一功能，而且时间复杂度比较低。
map和set是C++标准库中的关联容器，它们实际上是基于红黑树（Red-Black Tree）来实现的。
红黑树是一种自平衡的二叉搜索树，它具有以下特性：
- 每个节点要么是红色，要么是黑色。
- 根节点是黑色的。
- 每个叶子节点（NIL节点）都是黑色的。
- 如果一个节点是红色的，则它的子节点都是黑色的。
- 任意节点到其每个叶子节点的路径上，黑色节点的个数相同。
通过这些特性，红黑树能够保持树的平衡，使得插入和删除的操作在最坏情况下的时间复杂度仍然为O(logN)，其中N是树中节点的数量。
在实现map时，红黑树的每个节点还包含一个key-value键值对，并按照key的顺序进行排序。这样可以使得在map中以O(logN)的时间复杂度进行查找、插入和删除等操作。
在实现set时，红黑树的节点仅包含一个key值，并按照key的顺序进行排序。这使得set可以实现快速的查找、插入和删除单个元素的操作，且保持集合中没有重复的元素。
为什么选择红黑树作为map和set的底层数据结构呢？
- 自平衡性：红黑树通过自动进行节点的旋转和重新着色来维持平衡。这使得红黑树在最坏情况下能够保持较好的性能。
- 快速查找：红黑树是一种高效的数据结构，它能够通过比较大小快速查找和定位元素。
- 顺序性：红黑树是有序的，能够按照键值的顺序进行遍历和操作。
- 插入和删除效率高：红黑树的自平衡性能保证了在插入和删除操作时仍能保持较好的性能。
- 提供快速的区间查找：红黑树支持区间查找，可以方便地找到位于某一范围内的所有元素。
因此，红黑树作为map和set的底层数据结构，能够提供高效的查找、插入和删除操作，并且保持有序性，满足了map和set的需求。
