從2-3-4-樹模型到紅黑樹實現

紅黑樹，是一個高效的二叉查找樹。其定義特性保證了樹的路徑長度在黑色節點上完美平衡，使得其查找效率接近於完美平衡的二叉樹。 但是紅黑樹的實現邏輯很複雜，各種旋轉，顏色變化，直接針對其分析，大多數都是死記硬背各種例子，不太容易有個直觀的理解。實際上，紅黑樹是實現手段，是其他概念模型爲了方便在二叉樹上實現進而定義的節點顏色這個信息。如果從概念模型入手，再一一對應，就容易理解的多了。而紅黑樹能夠對應的模型

>>阅读原文<<