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

紅黑二叉查找樹背後的基本思想是用標準的二叉查找樹(完全由2-節點構成)和一些額外信息(替換3-節點)來表示2-3樹。我們將樹中的鏈接分爲兩種類型:紅鏈接將兩個2-節點連接起來構成3-節點,黑鏈接是2-3樹中的普通鏈接。確切地說,我們將3-節點表示爲由一條左斜的紅色鏈接(兩個2-節點其中之一是另一個的左子節點)相連的兩個2-節點 定義 紅黑樹的另一種定義是含有紅黑鏈接並滿足下列條件的二叉樹: 1、紅
相關文章
相關標籤/搜索