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