查找算法之紅黑二叉查找樹

紅黑二叉查找樹背後的基本思想是用標準的二叉查找樹（徹底由2-節點構成）和一些額外信息（替換3-節點）來表示2-3樹。咱們將樹中的連接分爲兩種類型：紅連接將兩個2-節點鏈接起來構成3-節點，黑連接是2-3樹中的普通連接。確切地說，咱們將3-節點表示爲由一條左斜的紅色連接（兩個2-節點其中之一是另外一個的左子節點）相連的兩個2-節點 node 定義 紅黑樹的另外一種定義是含有紅黑連接並知足下列條件的二

>>阅读原文<<