帶你深入理解STL之RBTree

最近一直忙於校招的筆試，STL的深入理解系列也耽擱了好幾天，再加上！紅黑樹真的是超級超級難理解，超級超級複雜，參考了好多博客上的大神的理解才稍微明白一點，勉強入個門，下面請以一個菜鳥的角度跟着我一起學習STL的紅黑樹吧。 概述 紅黑樹是平衡二叉搜索樹的一種，其通過特定的操作來保持二叉查找樹的平衡。首先，我們來複習一下二叉查找樹的知識，建議如果對二叉查找樹不理解的先去搜一下相關博客來了解一下。 二叉

>>阅读原文<<