紅黑樹原理分析，hashmap源碼分析前菜

紅黑樹 本篇文章看完，可以看hashmap源碼分析，源碼逐行解釋 紅黑樹模擬網站cs.usfca.edu/~galles/visualization/RedBlack.html 定義 紅黑樹是一種含有紅黑節點並能自平衡的二叉查找樹(左節點小於父節點，右節點大於父節點) 性質 每個節點要麼是紅色，要麼是黑色 根節點是黑色 每個葉子節點(NIL,虛擬節點,value爲null)是黑色 每個紅色節點的兩

>>阅读原文<<