基於TreeMap分析紅黑樹

由於TreeMap底層是由紅黑樹實現的，所以我們先來了解一下紅黑樹 本文參考紅黑樹 紅黑樹本身是一個二叉查找樹，二叉查找樹又稱爲有序二叉樹，排序二叉樹，是指空樹，或者具有如下性質的二叉樹： 若任意結點的左子樹不空，則左子樹上所有結點的值均小於其根節點的值 若任意結點的右子樹不空，則右子樹上所有結點的值均大於其根節點的值 任意結點的左右子樹也分別稱爲二叉查找樹 沒有鍵值相等的結點 紅黑樹是基於二叉查

>>阅读原文<<