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