1. 紅黑樹的定義
2-3-4樹和紅黑樹是完全等價的，由于絕大多數(shù)編程語言直接實現(xiàn)2-3-4樹會非常繁瑣，所以一般是通過實現(xiàn)紅黑樹來實現(xiàn)替代2-3-4樹，而紅黑樹本也同樣保證在O(lgn)的時間內(nèi)完成查找、插入和刪除操作。
紅黑樹是每個節(jié)點都帶有顏色屬性的平衡二叉查找樹 ，顏色為紅色或黑色。除了二叉查找樹一般要求以外，對于任何有效的紅黑樹我們增加了如下的額外要求:
（1） 節(jié)點是要么紅色或要么是黑色。
（2） 根一定是黑色節(jié)點。
（3） 每個葉子結(jié)點都帶有兩個空的黑色結(jié)點（稱之為
延伸閱讀
學(xué)習(xí)是年輕人改變自己的最好方式