rbtree（紅黑樹(shù)）是能一種能實(shí)現(xiàn)快速檢索海量特征數(shù)據(jù)的一種數(shù)據(jù)構(gòu)型。它是通過(guò)按一定的準(zhǔn)則把數(shù)據(jù)分配到二叉樹(shù)，來(lái)維持樹(shù)形的平衡，進(jìn)而有效利用到二叉樹(shù)的存儲(chǔ)空間供以檢索與處理。

關(guān)于具體解釋而言，我覺(jué)得從234樹(shù)作為它的一種樸素形式能夠給問(wèn)題提供新的一個(gè)維度的切入。而剛開(kāi)始肯定不可能面面俱到，只能從一些小問(wèn)題著手，而以下是一些關(guān)于234樹(shù)的一些說(shuō)法和討論：

1）基本構(gòu)型：

其中從左到右就是234樹(shù)的基本構(gòu)型，分別為2節(jié)點(diǎn)，3節(jié)點(diǎn)，4節(jié)點(diǎn)。其中每個(gè)都各自有條件：

2節(jié)點(diǎn)：a<1&&1<b

3節(jié)點(diǎn)：a<1&&1<b&&b<2&&2<c

4節(jié)點(diǎn)：a<1&&1<b&&b<2&&2<c&&c<3&&3<d

但如果粒子數(shù)不是1，不是2，也不是3而是四呢？設(shè)有一種樹(shù)形分支形如下圖，

那么它是由怎樣的節(jié)點(diǎn)形式構(gòu)成？

如果從二元的角度說(shuō)，如果x屬于上部分，那么看樣子他就是4+2；如果x是屬于下部分，那么看樣子他就應(yīng)該是3+3。其實(shí)這就像是下圍棋的時(shí)候?qū)τ谝粋€(gè)落子的判斷一樣，對(duì)于一個(gè)圍棋A，B區(qū)的交點(diǎn)，它究竟是看作和A區(qū)連成一片還是和B區(qū)連成一片，很大一部分因素是取決于棋手想要構(gòu)造的棋局有關(guān)。

而在這里應(yīng)當(dāng)要看作是2+2+3。因?yàn)闊o(wú)論是3+3還是4+2，斷開(kāi)的兩塊的縫隙總是在偏右的位置，而唯有2+2+3的構(gòu)造使得當(dāng)左側(cè)的2與右側(cè)的3按照234樹(shù)基本構(gòu)型被看作整體時(shí)，中央才是與頂部對(duì)齊的根處。根要被看作永遠(yuǎn)的中央用以維持二叉樹(shù)的平衡。

不過(guò)當(dāng)然，根部也是可變的。在一個(gè)怎樣被稱為恰當(dāng)?shù)臅r(shí)機(jī)選擇對(duì)根部選擇變動(dòng)，使得由于一個(gè)新的子節(jié)點(diǎn)的插入發(fā)生變動(dòng)后仍然保持一種中心觀念，這是與棋手構(gòu)造棋局的棋術(shù)有關(guān)。如果從一種更加寬泛的概念和角度上去看待這個(gè)問(wèn)題，這里提到的234樹(shù)其實(shí)只是其中的一種策略，因?yàn)榇送庖灿?3樹(shù)作為另一種可用的策略。