《算法》--紅黑樹

1. 紅黑樹的介紹 紅黑樹背後的基本思想是用標準的二叉查找樹（完全由2-節點構成）和一些額外的信息（替換3-節點）來表示2-3樹，我們將樹中的鏈接分爲兩種類型：紅鏈接將兩個2-節點連接起來構成一個3-節點，黑鏈接則是2-3樹中的普通鏈接。確切的說，我們將3-節點表示爲由一條左斜的紅色鏈接相連的兩個2-節點。這樣的話，對於任意的2-3樹，只要對節點進行轉換，我們都可以立即派生出一棵對應的二叉查找樹，

>>阅读原文<<