Lines Matching refs:Lower
164 Node *rotateLeft(Node *Lower, Node *Higher);
165 Node *rotateRight(Node *Lower, Node *Higher);
664 RangeTree::Node *RangeTree::rotateLeft(Node *Lower, Node *Higher) { in rotateLeft() argument
665 assert(Higher->Right == Lower); in rotateLeft()
669 if (height(Lower->Left) > height(Lower->Right)) in rotateLeft()
670 Lower = rotateRight(Lower->Left, Lower); in rotateLeft()
671 assert(height(Lower->Left) <= height(Lower->Right)); in rotateLeft()
672 Higher->Right = Lower->Left; in rotateLeft()
674 Lower->Left = Higher; in rotateLeft()
675 update(Lower); in rotateLeft()
676 return Lower; in rotateLeft()
679 RangeTree::Node *RangeTree::rotateRight(Node *Lower, Node *Higher) { in rotateRight() argument
680 assert(Higher->Left == Lower); in rotateRight()
684 if (height(Lower->Left) < height(Lower->Right)) in rotateRight()
685 Lower = rotateLeft(Lower->Right, Lower); in rotateRight()
686 assert(height(Lower->Left) >= height(Lower->Right)); in rotateRight()
687 Higher->Left = Lower->Right; in rotateRight()
689 Lower->Right = Higher; in rotateRight()
690 update(Lower); in rotateRight()
691 return Lower; in rotateRight()