Dictionary

downtree en · ADJ

Pronunciation

• (US) audio
• /ˈdaʊn.tɹiː/

Etymology

From down- + tree.

Meanings

1. (not-comparable) Lower in a tree data structure.

Antonyms

uptree

downtree en · NOUN

Pronunciation

• (US) audio
• /ˈdaʊn.tɹiː/

Etymology

From down- + tree.

Meanings

1. A subtree of a tree data structure that is immediately below (closer to the tree root) the current node.
   • […] this data structure differs from the tree […] illustrated in Fig. 1, only by having downpointers replaced by downtrees. 1985, Society for Industrial, Applied Mathematics, SIAM Journal on Computing, volume 14, page 244:
   • […] these ancestors represent down-trees that were removed. 2006, Association for Computing Machinery, Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page 241:

Forms