2-3樹與紅黑樹

對於三節點來說，比b小的在左邊，比c大的在右邊，處於b和c之間的在中間 絕對平衡的樹：每個節點的左右子樹的高度一樣 每次插入節點的時候，絕對不能破壞2-3樹的絕對平衡性 總之就是先進行融合，之後再進行拆解 紅黑樹與2-3樹類似，只是把三節點表示成了一個黑節點和一個紅節點 每個紅色節點都是左傾斜的 由於紅黑樹的最大高度是2logn，AVL樹的高度爲logn，所以在查找的時候紅黑樹可能沒有AVL樹快，

>>阅读原文<<