您的位置: 首页 > 文章 > 红黑树左旋和右旋 红黑树左旋和右旋 分类: 文章 • 2024-06-05 18:06:22 红黑树的左旋操作 假设待左旋的结构中，X为父节点，Y为孩子节点。左旋操作后，Y节点代替X节点的位置，X节点成为Y节点的左孩子，x节点的左孩子成为y节点的右孩子。 红黑树的右旋操作。 假设待右旋的结构中，y为父节点，x为孩子节点。右旋操作后，x节点代替y节点的位置，y节点成为x节点的右孩子，S节点的右孩子成为P节点的左孩子。
