Dictionary

uptree en · ADJ

Pronunciation

• (US) audio
• /ˈʌp.tɹiː/

Etymology

From up- + tree.

Meanings

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

Antonyms

downtree

uptree en · NOUN

Pronunciation

• (US) audio
• /ˈʌp.tɹiː/

Etymology

From up- + tree.

Meanings

1. A subtree of a tree data structure that is rooted at a child of the current node (where the root node is considered to be the bottom of a tree).
   • The maximum number of such left or right up-trees that we could scan is O(log N). 2006, Association for Computing Machinery, Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page 241:
   • The principal idea of [JAF 82] is that nodes do not start to update their routing table until all nodes in uptrees are notified. 1986, Wei-Tek Tsai, Control and Management of Large and Dynamic Networks, page 73:

Forms