紅黑樹詳解

紅黑樹是一種重要的數據結構，在jdk中有廣泛的應用。 Map的實現類中，如TreeMap,HashMap,ConcurrentHashMap等都是使用紅黑樹作爲其底層數據結構。紅黑樹的查找、插入、刪除都有着固定的算法，不管是哪一種編程語言，都是對這種算法的實現。因此掌握紅黑樹的這些算法思想，在閱讀源碼的時候對照着流程看會起到事半功倍的效果。在講紅黑樹之前，先簡單瞭解下其他樹結構的定義。 二叉樹：每

>>阅读原文<<