算法學習----紅黑樹

算法學習----紅黑樹 紅黑樹的介紹java 先來看下算法導論對R-BTree的介紹：node 紅黑樹，一種二叉查找樹，但在每一個結點上增長一個存儲位表示結點的顏色，能夠是Red或Black。算法 經過對任何一條從根到葉子的路徑上各個結點着色方式的限制，紅黑樹確保沒有一條路徑會比其餘路徑長出倆倍，於是是接近平衡的。數組 簡單的說,紅黑樹具備如下5條性質：緩存 1每一個節點都包含 5個域：color

>>阅读原文<<