侯捷《STL源碼剖析》 | 容器詳解 RBTree 和 HashTable(史上最簡明介紹)

RBTree Red-Black tree(紅黑樹）是一種節點有特定顏色的平衡二叉搜索樹(balanced binary search tree)，其特點如下: 節點有顏色，紅黑色有關係（具體可自己搜索） 擁有平衡二叉搜索樹的所有性質 rb_tree提供遍歷操作，按照正常規則遍歷（++ite),能獲得排序狀態 不應使用re_tree的ite改變元素值，因爲元素有其嚴瑾的排列規則 rb_tree用兩

>>阅读原文<<