保证了从根到叶的最长路径不会超过最短路径的2倍。
如何让树保持红黑色特性:1)变色 2)旋转
红黑树的应用:TreeMap,TreeSet,Java8
红黑树
原文:https://www.cnblogs.com/mcahkf/p/9024669.html