Java 利用2-3树理解红黑树

前一篇文章就描述的2-3树的结构特性和添加元素的操作： https://blog.csdn.net/qq_41723615/article/details/89408056 下面利用2-3树来理解红黑树：   一、颜色翻转和右旋转：   红黑树添加新元素：（颜色翻转）flipColors 1.首先向空的红黑树添加一个元素42，让它变为黑色。 2.添加一个新的节点37，直接添加在左子节点位置上即可：

>>阅读原文<<