Exemple #1
0
        //================================================================================
        private CajAvlTreeNode RotateRight()
        {
            CajAvlTreeNode q = this.left;

            this.left = q.right;
            q.right   = this;

            this.FixHeight();
            q.FixHeight();

            return(q);
        }
Exemple #2
0
        //================================================================================
        private CajAvlTreeNode RotateLeft()
        {
            CajAvlTreeNode p = this.right;

            this.right = p.left;
            p.left     = this;

            this.FixHeight();
            p.FixHeight();

            return(p);
        }