平衡樹（三）自頂向下2-3-4樹與紅黑樹

定義： 一棵2-3-4搜索樹是一棵或者爲空，或者由如下三類節點組成的樹：node 2-節點，具備一個關鍵字，一個指向帶有較小關鍵字的一棵樹的左連接，一個指向帶有較大關鍵字的一棵樹的右連接。less 3-節點，具備兩個關鍵字，一個指向帶有較小關鍵字的一棵樹的左連接，一個指向帶有該節點兩個關鍵字定義區間之間的關鍵字值的一棵樹的中連接以及一個指向帶有較大關鍵字的一棵樹的右連接。編碼 4-節點，具備三個關

>>阅读原文<<