TreeMap源代碼

1:TreeMap是java中排序的Map,實現的原理是基於紅黑樹。   紅黑樹原理介紹的blog: http://www.cnblogs.com/fanzhidongyzby/p/3187912.html    紅黑樹最難的其實就是: 1:插入的時候, 怎麼修正樹結構 2:刪除的時候,怎麼修正樹結構 因爲出現的類型比較多,判斷的也比較多;但是原理都一樣,保證高度不超過1,一般都是用旋轉達到平衡
相關文章
相關標籤/搜索