【數據結構與算法分析】08：紅黑樹（java實現）

簡介 紅黑樹是一種二叉查找樹，在每一個結點上增長一個存儲位表示結點顏色，能夠是RED或者是BLACK，經過對任何一條從根到葉的路徑上各個結點着色方式的限制，確保紅黑樹不會有一條路徑會比其餘路徑長出兩倍web 性質： 每一個結點或是紅的，或是黑的； 根結點是黑色的； 每一個葉結點（NIL）是黑的； 若是一個結點是紅色，則他的兩個兒子都是黑色； 對每一個結點，從該結點到其子孫結點的全部路徑上包含相同數

>>阅读原文<<