reference, declaration → definition definition → references, declarations, derived classes, virtual overrides reference to multiple definitions → definitions unreferenced |
665 assert(Higher->Right == Lower); 669 if (height(Lower->Left) > height(Lower->Right)) 669 if (height(Lower->Left) > height(Lower->Right)) 670 Lower = rotateRight(Lower->Left, Lower); 670 Lower = rotateRight(Lower->Left, Lower); 670 Lower = rotateRight(Lower->Left, Lower); 671 assert(height(Lower->Left) <= height(Lower->Right)); 671 assert(height(Lower->Left) <= height(Lower->Right)); 672 Higher->Right = Lower->Left; 674 Lower->Left = Higher; 675 update(Lower); 676 return Lower;