downtree

English

Etymology

down- +‎ tree

Adjective

downtree (not comparable)

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

Noun

downtree (plural downtrees)

  1. (computing theory) A subtree of a tree data structure that is immediately below the current 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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.