紅黑樹左旋和右旋

紅黑樹的左旋操作 假設待左旋的結構中，X爲父節點，Y爲孩子節點。左旋操作後，Y節點代替X節點的位置，X節點成爲Y節點的左孩子，x節點的左孩子成爲y節點的右孩子。   紅黑樹的右旋操作。 假設待右旋的結構中，y爲父節點，x爲孩子節點。右旋操作後，x節點代替y節點的位置，y節點成爲x節點的右孩子，S節點的右孩子成爲P節點的左孩子。

>>阅读原文<<