STL標準庫-容器-rb_tree

技術在於交流、溝通，本文爲博主原創文章轉載請註明出處並保持作品的完整性 紅黑樹,關聯式容器底層實現(map set),在使用中基本運用不到,但是還是想了解一下他的運作方式 Red_Black tree是平衡二分搜尋樹(balanced binary search tree),它是高度平衡的二叉樹,這樣有利於search和insert. 紅黑樹提供遍歷,如果如果按正常規則(++iter)遍歷,便能獲

>>阅读原文<<