//================================================================================ private CajAvlTreeNode RotateRight() { CajAvlTreeNode q = this.left; this.left = q.right; q.right = this; this.FixHeight(); q.FixHeight(); return(q); }
//================================================================================ private CajAvlTreeNode RotateLeft() { CajAvlTreeNode p = this.right; this.right = p.left; p.left = this; this.FixHeight(); p.FixHeight(); return(p); }