Hello, you have come here looking for the meaning of the word
uptree. In DICTIOUS you will not only get to know all the dictionary meanings for the word
uptree, but we will also tell you about its etymology, its characteristics and you will know how to say
uptree in singular and plural. Everything you need to know about the word
uptree you have here. The definition of the word
uptree will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
uptree, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From up- + tree.
Adjective
uptree (not comparable)
- (computing theory) Higher in a tree data structure.
- Antonym: downtree
Noun
uptree (plural uptrees)
- (computing theory) 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).
1986, Wei-Tek Tsai, Control and Management of Large and Dynamic Networks, page 73:The principal idea of [JAF 82] is that nodes do not start to update their routing table until all nodes in uptrees are notified.
2006, Association for Computing Machinery, Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page 241:The maximum number of such left or right up-trees that we could scan is O(log N).