Skip to main content
Figure 3 | BMC Bioinformatics

Figure 3

From: TBMap: a taxonomic perspective on the phylogenetic database TreeBASE

Figure 3

Nested sets representation of a tree. To generate the nested set representation of a tree the tree is traversed in depth-first order (dotted line), and each node is assigned a pair of numbers that record the order in which that node is visited. The left number records the first time the node is visited, the right number records the last visit. The set of nodes in a given subtree correspond to those nodes whose left and right visitation numbers fall within the range for the root of the subtree.

Back to article page