From: Median quartet tree search algorithms using optimal subtree prune and regraft
Type | Rule | Description |
---|---|---|
I | initial | Corresponds to an internal node in R. Every I component is a leaf in the HDT. |
L | initial | Corresponds to a leaf node in R. Every L component is a leaf of the HDT and is considered a C type as well. |
G | Â | Corresponds to a subtree of R (i.e., every node of R descendent from any node in a G is also in that component.) |
 | \(GG\rightarrow G\) | Two G components can merge if their roots are siblings in R. |
 | \(C\rightarrow G\) | A C can convert to a G if it corresponds to a subtree of R. |
C | Â | Corresponds to a connected subset of nodes in R. The children of a C satisfy this: there exists an R node in one child that is the ancestor of an R node in the other child. |
 | \(IG\rightarrow C\) | An I and a G component can merge when the root of G is a child of the internal node in R represented by I. |
 | \(CC\rightarrow C\) | Two C components can merge if the root of one in R is the ancestor of the other in R and they form a connected subset of nodes. |