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