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)); 174 if (N->Right) 175 N->MaxEnd = std::max(N->MaxEnd, N->Right->MaxEnd); 180 int32_t Balance = height(N->Right) - height(N->Left); 184 return rotateLeft(N->Right, N); 592 dbgs() << " Right: " << N->Right << "\n\n"; 596 if (N->Right) 597 dump(N->Right); 606 order(N->Right, Seq); 617 nodesWith(N->Right, P, CheckA, Seq); 633 N->Right = add(N->Right, R); 633 N->Right = add(N->Right, R); 645 N->Right = remove(N->Right, D); 645 N->Right = remove(N->Right, D); 651 if (N->Left == nullptr || N->Right == nullptr) 652 return (N->Left == nullptr) ? N->Right : N->Left; 657 while (M->Right) 658 M = M->Right; 660 M->Right = N->Right; 660 M->Right = N->Right; 665 assert(Higher->Right == Lower); 669 if (height(Lower->Left) > height(Lower->Right)) 671 assert(height(Lower->Left) <= height(Lower->Right)); 672 Higher->Right = Lower->Left; 684 if (height(Lower->Left) < height(Lower->Right)) 685 Lower = rotateLeft(Lower->Right, Lower); 686 assert(height(Lower->Left) >= height(Lower->Right)); 687 Higher->Left = Lower->Right; 689 Lower->Right = Higher;