map&set 容器的實現原理

C++ STL 的 set 和 map 容器底層都是由紅黑樹來實現的，所以 map 和 set 的實現原理就是紅黑樹的實現原理，其中 map 是用來存儲鍵值映射對的，它把【key，value】打包成pair 對象存儲在紅黑樹結構上，元素都是通過排序的，所以能夠在 O(log2n)的時間複雜度內對 set 和 map 進行增刪查操做，效率很是高。對於紅黑樹的闡述，如下羅列一些基本信息， 更詳細的紅黑

>>阅读原文<<