跟着TreeMap學紅黑樹

跟着TreeMap學紅黑樹 最近面試被問了兩三次紅黑樹，感覺紅黑樹還是有必要好好學一下的，因爲TreeMap是用紅黑樹實現的，所以打算跟着TreeMap的源碼學習一下紅黑樹，基於jdk1.8源碼。 紅黑樹的介紹 紅黑樹是一種類平衡的樹，紅黑樹和平衡樹的區別是：平衡樹是嚴格平衡的，對於任意一個節點n，n的左子樹和右子樹的高度差不得超過1，紅黑樹是非嚴格平衡的，對於任意一個節點，從當前節點開始，向左的

>>阅读原文<<