Good representations for phylogenetic trees and networks are important for enhancing storage efficiency and scalability for the inference and analysis of evolutionary trees for genes, genomes and species. We propose a new representation for rooted phylogenetic trees that encodes a tree on [Formula: see text] ordered taxa as a vector of length [Formula: see text] in which each taxon appears exactly twice. Using this new tree representation, we introduce a novel tree rearrangement operator, termed an