concatenation tree

English

Noun

concatenation tree (plural concatenation trees)

(computer science) A tree data structure whose internal nodes represent the concatenation of their child branches.
- 2002, Gonzalo Navarro, ‎Mathieu Raffinot, Flexible Pattern Matching in Strings, page 101:
  When working on the tree representations in our algorithms, we assume that the symbol [.] (v_l, v_r) means a concatenation tree with root "." and children v_l and v_r.
- 2003, Wolfram Kahl, “Beyond Pretty-Printing: Galley Concepts in Document Formatting Combinators”, in Gopal Gupta, editor, Practical Aspects of Declarative Languages, page 82:
  While galleys are sent between the several objects in a concatenation tree, galleys arriving at the left-most leaf are not expanded, while all other galleys are expanded as far as possible (are “forced”) on arrival.
(genetics) A phylogenetic tree constructed from concatenated alignments.
- 2016, Sonja-Verena Albers, ‎Mecky Pohlschroder, Archaeal Cell Envelope and Surface Structures, page 42:
  Martin and colleagues recently reported a lack of correspondence between individual protein trees and the concatenation tree in several datasets of archaeal and bacterial proteins (Thiergart et al., 2014).
- 2023, Olle Thureborn, Sylvain G. Razafimandimbison, Niklas Wikström, Catarina Rydin, “_target capture data resolve recalcitrant relationships in the coffee family (Rubioideae, Rubiaceae)”, in Stefan Wanke, ‎Susann Wicke, editor, Phylogenomic Discordance in Plant Systematics, page 227:
  For example, in the analyses of the full CDS data, the coalescent tree supports a Neohymenopogon + Mouretia clade (Supplementary Figure 1), and the concatenation tree was inconclusive (i.e., support values were below 95%) for several relationships (Supplementary Figure 2) and inconsistent with the coalescent tree.
- 2024, Yunpeng Cao, ‎Hui Song, ‎Muhammad Abdullah, Multi-omics and Computational Biology in Horticultural Plants, page 63:
  Similarly, in the genome sequency analysis of C. salicifolius, Lv et al. (2020) constructed an amino acid sequence-based concatenation tree of 103 single-copy gene sets and coalescent tree of 1,420 low-copy gene sets from 17 species, all of which support that magnoliids are sister plants to eudicots.