Lines Matching full:subtree
2237 <= x < 0x140 for the top nose) in the left subtree and the larger
2238 half (0x140 <= x < 0x180) in the right subtree. This is, of course,
2241 Using these rules, each node's left subtree contains all smaller
2242 sizes than its right subtree. However, the node at the root of each
2243 subtree has no particular ordering relationship to either. (The
2244 dividing line between the subtree sizes is based on trie relation.)
4198 tchunkptr rst = 0; /* The deepest untaken right subtree */
4212 t = rst; /* set t to least subtree holding sizes > nb */
4228 while (t != 0) { /* find smallest of tree or subtree */
