Fromdown- +‎tree.

• IPA^(key): /ˈdaʊn.tɹiː/

• Audio(US):

  (file)

downtree (notcomparable)

1. (computingtheory) Lower in atreedata structure.

   Antonym:uptree

downtree (pluraldowntrees)

1. (computingtheory) Asubtree of a treedata structure that is immediately below (closer to the tree root) the current node.
   • 1985, Society for Industrial, Applied Mathematics,SIAM Journal on Computing, volume14, page244:

     […] this data structure differs from the tree[…] illustrated in Fig. 1, only by having downpointers replaced bydowntrees.

   • 2006, Association for Computing Machinery,Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page241:

     […] these ancestors representdown-trees that were removed.

• English terms prefixed with down-
• English 2-syllable words
• English terms with IPA pronunciation
• English terms with audio pronunciation
• English lemmas
• English adjectives
• English uncomparable adjectives
• en:Theory of computing
• English nouns
• English countable nouns
• English terms with quotations

• Pages with entries
• Pages with 1 entry
• Quotation templates to be cleaned