reference, declaration → definition definition → references, declarations, derived classes, virtual overrides reference to multiple definitions → definitions unreferenced |
171 N->Height = 1 + std::max(height(N->Left), height(N->Right)); 172 if (N->Left) 173 N->MaxEnd = std::max(N->MaxEnd, N->Left->MaxEnd); 180 int32_t Balance = height(N->Right) - height(N->Left); 182 return rotateRight(N->Left, N); 591 dbgs() << " Left: " << N->Left << '\n'; 594 if (N->Left) 595 dump(N->Left); 604 order(N->Left, Seq); 613 nodesWith(N->Left, P, CheckA, Seq); 631 N->Left = add(N->Left, R); 631 N->Left = add(N->Left, R); 643 N->Left = remove(N->Left, D); 643 N->Left = remove(N->Left, D); 651 if (N->Left == nullptr || N->Right == nullptr) 652 return (N->Left == nullptr) ? N->Right : N->Left; 652 return (N->Left == nullptr) ? N->Right : N->Left; 656 Node *M = N->Left; 659 M->Left = remove(N->Left, M); 659 M->Left = remove(N->Left, M); 669 if (height(Lower->Left) > height(Lower->Right)) 670 Lower = rotateRight(Lower->Left, Lower); 671 assert(height(Lower->Left) <= height(Lower->Right)); 672 Higher->Right = Lower->Left; 674 Lower->Left = Higher; 680 assert(Higher->Left == Lower); 684 if (height(Lower->Left) < height(Lower->Right)) 686 assert(height(Lower->Left) >= height(Lower->Right)); 687 Higher->Left = Lower->Right;