圖解集合7：紅黑樹概念、紅黑樹的插入及旋轉操作詳細解讀

原文地址http://www.cnblogs.com/xrq730/p/6867924.html，轉載請註明出處，謝謝！   初識TreeMap 之前的文章講解了兩種Map，分別是HashMap與LinkedHashMap，它們保證了以O(1)的時間複雜度進行增、刪、改、查，從存儲角度考慮，這兩種數據結構是非常優秀的。另外，LinkedHashMap還額外地保證了Map的遍歷順序可以與put順序一

>>阅读原文<<