紅黑樹思想詳解及實現

紅黑樹思想詳解及實現 從2-3樹開始 2-3樹定義 2-3樹在《算法4》這本樹中的定義是這樣子的：java 一棵2-3查找樹或爲一棵空樹，或由如下節點組成：node 2-節點，含有一個鍵（及其對應的值）和兩條連接，左連接指向的2-3樹中的鍵都小於該節點，右連接指向的2-3樹中的節點值都大於該節點。 3-節點，含有兩個鍵（及其對應的值）和三條連接，左連接指向的2-3樹中的鍵都小於該節點，中鏈接指向的

>>阅读原文<<