紅黑樹-旋轉

此篇博客我們討論紅黑樹的旋轉（左旋和右旋），爲了更好的理解旋轉，我們只關注紅黑樹中關於二叉查找樹部分的規則，而不關注紅黑樹中關於本身紅黑樹定義部分的規則。 二叉查找樹規則 規則一：若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 規則二：若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 規則三：左、右子樹也分別爲二叉查找樹； 左旋 現有紅黑樹結構如下： 爲了更好的理解，我們給節

>>阅读原文<<