concatenation tree
English
[edit]Noun
[edit]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 [.] (vl, vr) means a concatenation tree with root "." and children vl and vr.
- 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.