C++ STL 體系結構與內核分析(四)STL六大部件-關聯式容器RB-tree

關聯式容器RB-tree 關聯器底層主要用紅黑樹和哈希table來實現。 紅黑樹由紅色節點和黑色節點組成，也叫平衡二元搜尋樹。排列規則有利search和insert,並保持平衡。 走法從最左邊開始，類似於中序遍歷。先左再中再右。獲得排序狀態。 紅黑樹是按照key來排，允許改變它的data，key不可改變。 提供插入操作：獨一無二insert_unique()/可以重複insert_equal();

>>阅读原文<<