Skip to main content
Figure 5 | BMC Bioinformatics

Figure 5

From: A practical O(n log2 n) time algorithm for computing the triplet distance on binary trees

Figure 5

Component compostions in the construction of the HDT. The two different ways of constructing a C component by merging two underlying components. The topmost of the components can either be a C component (a) or an I component (b) while the bottommost component, C1, must be a C or L component. If the topmost component is an I component, the bottommost must be downwards closed, i.e. it cannot have a downwards edge crossing its boundary.

Back to article page