紅黑樹、2-3樹

紅黑樹與2-3樹的等價性 所有的紅色節點都是左傾斜的 我的理解是紅色是融合的 紅黑樹與2-3樹是等價下，我們看圖片 比較一下 紅色節點是不是融合和在左邊     算法導論中的紅黑樹的理解   紅黑樹是保持"黑平衡"的二叉樹 嚴格意義上，不是平衡二叉樹 最大高度2logn O（logn）   紅合數 2-3樹 滿足二分樹的基本性質 節點可以存放一個元素或者兩個元素 左邊a是和二叉樹一樣的結構 左節點

>>阅读原文<<