STL源碼剖析之map和set

以前分析二叉搜索樹和平衡二叉樹時，真心感受樹的實現真是難，特別是平衡二叉樹，不平衡以後須要調整，還要考慮各類狀況，累感不愛．今天看到這個紅黑樹，發現比平衡二叉樹還難，可是紅黑樹比平衡二叉樹使用的場景更多，因此日常使用時，咱們須要瞭解紅黑樹的實現原理，若是有能力，能夠本身實現，可是若是實在作不出來，也不要緊，由於STL和linux內核都有現成的紅黑樹實現，拿來用便可，前提是瞭解紅黑樹原理．html

>>阅读原文<<