紅黑樹（轉載）

轉載地址：https://www.cnblogs.com/wskwbog/p/11236136.html 紅黑樹這個數據結構，讓你又愛又恨？看了這篇，妥妥的征服它 紅黑樹是一個比較複雜的數據結構，相信很多人也只知其名而不知其意，因爲理解它的原理確實需要花費一定的功夫。之所以寫這篇文章，也是爲了更好的理解 Java 中 TreeMap 的源碼。 寫之前，搜了下網上的文章，說實話，看完有點懵，大部分一

>>阅读原文<<