紅黑樹數據結構剖析

http://www.cnblogs.com/fanzhidongyzby/p/3187912.html 紅黑樹數據結構剖析   紅黑樹是計算機科學內比較常用的一種數據結構，它使得對數據的搜索，插入和刪除操作都能保持在O(lgn)的時間複雜度。然而，相比於一般的數據結構，紅黑樹的實現的難度有所增加。網絡上關於紅黑樹的實現資料汗牛充棟，但是乏於系統介紹紅黑樹實現的資料。本文通過一個自己實現的紅黑樹數

>>阅读原文<<