reference, declaration → definition definition → references, declarations, derived classes, virtual overrides reference to multiple definitions → definitions unreferenced |
680 assert(Higher->Left == Lower); 684 if (height(Lower->Left) < height(Lower->Right)) 684 if (height(Lower->Left) < height(Lower->Right)) 685 Lower = rotateLeft(Lower->Right, Lower); 685 Lower = rotateLeft(Lower->Right, Lower); 685 Lower = rotateLeft(Lower->Right, Lower); 686 assert(height(Lower->Left) >= height(Lower->Right)); 686 assert(height(Lower->Left) >= height(Lower->Right)); 687 Higher->Left = Lower->Right; 689 Lower->Right = Higher; 690 update(Lower); 691 return Lower;