紅黑二叉查找樹

截取自算法(第四版) 替換3-節點： 紅黑二叉查找樹背後的基本思想是用標準二叉查找樹(完全由2-節點構成)和一些額外的信息(替換3-節點)來表示2-3樹。 紅黑樹中的鏈接分爲兩種: 1、 將兩個2-節點連接起來構成3-節點的紅鏈接 2、 2-3樹中的普通鏈接爲黑鏈接 將兩個-2節點用左斜的紅色鏈接鏈起來可表示3-節點   一種等價的定義:   一一對應 1、 如果將一顆紅黑樹中的紅鏈接畫平，那麼所

>>阅读原文<<