map&set 容器的实现原理

C++ STL 的 set 和 map 容器底层都是由红黑树来实现的，所以 map 和 set 的实现原理就是红黑树的实现原理，其中 map 是用来存储键值映射对的，它把【key，value】打包成pair 对象存储在红黑树结构上，元素都是通过排序的，所以能够在 O(log2n)的时间复杂度内对 set 和 map 进行增删查操做，效率很是高。对于红黑树的阐述，如下罗列一些基本信息， 更详细的红黑

>>阅读原文<<