Lines Matching defs:Lower

167     Node *rotateLeft(Node *Lower, Node *Higher);
168     Node *rotateRight(Node *Lower, Node *Higher);
666 RangeTree::Node *RangeTree::rotateLeft(Node *Lower, Node *Higher) {
667   assert(Higher->Right == Lower);
668   // The Lower node is on the right from Higher. Make sure that Lower's
671   if (height(Lower->Left) > height(Lower->Right))
672     Lower = rotateRight(Lower->Left, Lower);
673   assert(height(Lower->Left) <= height(Lower->Right));
674   Higher->Right = Lower->Left;
676   Lower->Left = Higher;
677   update(Lower);
678   return Lower;
681 RangeTree::Node *RangeTree::rotateRight(Node *Lower, Node *Higher) {
682   assert(Higher->Left == Lower);
683   // The Lower node is on the left from Higher. Make sure that Lower's
686   if (height(Lower->Left) < height(Lower->Right))
687     Lower = rotateLeft(Lower->Right, Lower);
688   assert(height(Lower->Left) >= height(Lower->Right));
689   Higher->Left = Lower->Right;
691   Lower->Right = Higher;
692   update(Lower);
693   return Lower;