紅黑樹原理及相關操作

之前因爲紅黑樹較爲複雜，一直沒敢接觸，這幾天在看hashmap和treemap，因爲treemap是通過紅黑樹實現的，因此下定決心研究下，先看的麻省理工學院的視頻（http://open.163.com/movie/2010/12/9/J/M6UTT5U0I_M6V2TJ49J.html），裏面講解了紅黑樹（RBT）關於搜索時間複雜度（樹的高度）和插入操作兩部分，刪除操作後面自己通過看博客瞭解的，

>>阅读原文<<