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