红黑树左旋和右旋

红黑树的左旋操作

假设待左旋的结构中，X为父节点，Y为孩子节点。左旋操作后，Y节点代替X节点的位置，X节点成为Y节点的左孩子，x节点的左孩子成为y节点的右孩子。

 

红黑树的右旋操作。

假设待右旋的结构中，y为父节点，x为孩子节点。右旋操作后，x节点代替y节点的位置，y节点成为x节点的右孩子，S节点的右孩子成为P节点的左孩子。