红黑树（转载）

转载地址：https://www.cnblogs.com/wskwbog/p/11236136.html 红黑树这个数据结构，让你又爱又恨？看了这篇，妥妥的征服它 红黑树是一个比较复杂的数据结构，相信很多人也只知其名而不知其意，因为理解它的原理确实需要花费一定的功夫。之所以写这篇文章，也是为了更好的理解 Java 中 TreeMap 的源码。 写之前，搜了下网上的文章，说实话，看完有点懵，大部分一

>>阅读原文<<