Lines Matching defs:Higher
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
674 Higher->Right = Lower->Left;
675 update(Higher);
676 Lower->Left = Higher;
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
689 Higher->Left = Lower->Right;
690 update(Higher);
691 Lower->Right = Higher;