Lines Matching full:subtree
87 // Determines if the subtree rooted at __x is a proper red black subtree. If
88 // __x is a proper subtree, returns the black height (null counts as 1). If
89 // __x is an improper subtree, returns 0.
116 return 0; // invalid left subtree
118 return 0; // invalid or different height right subtree
231 // Effects: Makes __x->__right_ the subtree root with __x as its left child
251 // Effects: Makes __x->__left_ the subtree root with __x as its right child
