TY - JOUR
AU - Amani, Mahdi
AU - Nowzari-Dalini, Abbas
AU - Ahrabian, Hayedeh
PY - 2015/02/11
Y2 - 2024/03/02
TI - Generation of Neuronal Trees by a New Three Letters Encoding
JF - COMPUTING AND INFORMATICS
JA - Comput. Inform.
VL - 33
IS - 6
SE - Articles
DO -
UR - https://www.cai.sk/ojs/index.php/cai/article/view/2820
SP - 1428-1450
AB - A neuronal tree is a rooted tree with n leaves whose each internal node has at least two children; this class not only is defined based on the structure of dendrites in neurons, but also refers to phylogenetic trees or evolutionary trees. More precisely, neuronal trees are rooted-multistate phylogenetic trees whose size is defined as the number of leaves. In this paper, a new encoding over an alphabet of size 3 (minimal cardinality) is introduced for representing the neuronal trees with a given number of leaves. This encoding is used for generating neuronal trees with n leaves in A-order with constant average time and O(n) time complexity in the worst case. Also, new ranking and unranking algorithms are presented in time complexity of O(n) and O(n log n), respectively.
ER -