红黑树左右旋转

    private void leftRotate(Node<T> p) {
//https://www.processon.com/diagraming/5ef3f1f8f346fb1ae57babff
            if (p != null) {
                // 保存当前节点的右子树
                Node<T> r = p.right;
                // 将右子树的左子树赋给当前节点的右子树
                p.right = r.left;
                //如果r.left不为空将r.left的爹设置为p
                //            P
                //   
                //    p.right      r.left
                if (r.left != null)
                    r.left.parent = p;
                //r.的爹设置为p的爹
                r.parent = p.parent;
                //p没爹代表他是根节点
                if (p.parent == null)
                    //r是要替换p的所以r设为根节点
                    
                    root = r;
                    
                //p是他爹的左节点
                else if (p.parent.left == p)
                    //p他爹的左节点替换成R  R
                    p.parent.left = r;
                else
                    //p是他爹的右节点
                    //p他爹的右节点替换成R  R替换P
                    p.parent.right = r;
                //r的左儿子=P
                r.left = p;
                //P的爹=r
                p.parent = r;
            }

        }

        private void rightRotate(Node<T> p) {

            if (p != null) {
                Node<T> l = p.left;
                p.left = l.right;
                if (l.right != null)
                    l.right.parent = p;
                l.parent = p.parent;
                if (p.parent == null)
                    root = null;
                else if (p.parent.right == p)
                    p.parent.right = l;
                else
                    p.parent.left = l;
                l.right = p;
                p.parent = l;
            }

        }