同樣也是紅黑樹

"

    之前在上其它課的時候,由於某些關係我有稍微接觸到紅黑樹,所以在這裡想介紹一下,由

於之前就有人分享過甚麼是紅黑樹,我稍微介紹一下紅黑樹裡很重要的技術

 

旋轉 

[@more@]

 

        紅黑樹是一種平衡樹 , 由於之前有人介紹過我在這邊也就不多說 , 然而旋轉式平衡樹

 中很重要的小技巧 , 而旋轉的功用就是改變樹的重心 , 讓原本不平衡的樹經由旋轉後變成

平衡的樹 , 而他大致上分成兩種旋轉:向左轉和向右轉.

        旋轉有個很重要的特性 , 就是樹在經過旋轉後其性質是不變的 , 也就是說 

Subtree 還在旋轉後還是Subtree , node也還是node ,只要了解這個特性旋轉會變的

很容易懂

         以下有一個介紹網站裡面有明確的介紹和例子在這邊分享給大家

紅黑樹 

 

"