Java 利用2-3樹理解紅黑樹

前一篇文章就描述的2-3樹的結構特性和添加元素的操作： https://blog.csdn.net/qq_41723615/article/details/89408056 下面利用2-3樹來理解紅黑樹：   一、顏色翻轉和右旋轉：   紅黑樹添加新元素：（顏色翻轉）flipColors 1.首先向空的紅黑樹添加一個元素42，讓它變爲黑色。 2.添加一個新的節點37，直接添加在左子節點位置上即可：

>>阅读原文<<