downtree

English

Etymology

From down- +‎ tree.

Pronunciation

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

Adjective

downtree (not comparable)

  1. (computing theory) Lower in a tree data structure.
    Antonym: uptree

Noun

downtree (plural downtrees)

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