|
微生物学通报 1997
FAST RECONSTRUCTING ALGORITHMS AND DATA STRUCTURES OF THE PHYLOGENETIC TREES FOR MICROBIAL MOLECULAR CLASSIFICATION
|
Abstract:
The algorithms and data structures involved in the neighbour-joining method(NJM) for the reconstructing of phylogenetic trees are introduced in this paper. Based on thedata reuse, we designed the fast neighbour-joining algorithm which can reduce the time complexity from (N5) to (N3), and the automatic plotting algorithm for cladogram.