2-3樹的插入 java

實現2-3樹的插入有兩種方式，一種就是在普通的2-3樹上的操做，狀況挺複雜的，尤爲是在對父節點是3-節點的3-節點進行插入的時候，還要用到臨時的4-節點，還有一種就是借用紅黑樹來實現。java 與2-3樹一一對應的紅黑樹 若是紅黑樹的右節點必須是黑色，而左節點不作要求的話：node 1.左節點是黑色，那麼此節點對應的就是一個2-節點算法 2.左節點爲紅色，那麼它與此節點同層，對應3-節點，如圖能夠

>>阅读原文<<