Lines Matching full:subtree
279 // found one. check if another in left subtree.
299 // found one. check if another in right subtree.
720 // when x is deleted its subtree will have reduced black-height.
728 // now subtree at p has black-height of one less than
729 // p's parent's other child's subtree. We move x up to
733 // if p is the root there is no other subtree to balance
785 // Whether p was red or black, we've increased its pc subtree
787 // we've also its subtree rooted at s's black-height by 1. This
809 // must be red, otherwise the subtree at c1 will have a different
810 // black-height than the subtree rooted at c0.
