Meanings
plural uptrees
- computerA 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 2411 more example
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
Synonyms & antonyms
adjectiveHigher in a tree data structure.
Origin
Rhymes & wordplay
Anagrams
Cite this entry
uptree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/uptree
“uptree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/uptree. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “uptree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/uptree.
Source: uptree on Wiktionary, CC BY-SA 4.0.