Lines Matching full:subtree
277 // found one. check if another in left subtree.
297 // found one. check if another in right subtree.
718 // when x is deleted its subtree will have reduced black-height.
726 // now subtree at p has black-height of one less than
727 // p's parent's other child's subtree. We move x up to
731 // if p is the root there is no other subtree to balance
783 // Whether p was red or black, we've increased its pc subtree
785 // we've also its subtree rooted at s's black-height by 1. This
807 // must be red, otherwise the subtree at c1 will have a different
808 // black-height than the subtree rooted at c0.
