Lines Matching full:subtree
80 * child of C. The left subtree of C is inherited as the new right subtree
146 * This procedure performs a verification that the given subtree is a binary
177 * This function recursively verifies that the given binary subtree satisfies
181 * It returns the blackheight of the given subtree; this allows blackheights to
185 * black height of the subtree rooted at the node ``root'', or zero if the
186 * subtree is not red-black.
651 * successor (i.e. the leftmost node in the right subtree.) By doing this,
