red-black BST的理解

紅黑二插搜索樹是一種特殊的二插搜索樹，用來表示帶有兩個關鍵字Key的三個子節點的結點。

如2-3trees結點A（關鍵Key爲 f,m）左子結點爲B(keyB<f)，中間子結點爲C(f<keyC<m)，右邊子結點爲D(keyD>m)，轉換成紅黑二插搜索樹爲root結點（關鍵Key爲m）,左1子結點（Key左1<m）,右1子結點（Key右1>m),左1的左11子結點(左11Key<f),左1的右子結點左12（f<key左12<m）。

無法畫圖，就這樣描述吧。