Lines Matching full:subtree
284 // found one. check if another in left subtree.
304 // found one. check if another in right subtree.
725 // when x is deleted its subtree will have reduced black-height.
733 // now subtree at p has black-height of one less than
734 // p's parent's other child's subtree. We move x up to
738 // if p is the root there is no other subtree to balance
790 // Whether p was red or black, we've increased its pc subtree
792 // we've also its subtree rooted at s's black-height by 1. This
814 // must be red, otherwise the subtree at c1 will have a different
815 // black-height than the subtree rooted at c0.
