Figure 7

Suffix tree corresponding to the forward and reverse strands of the example sequence CGGT (cf. Figure 6). Leaf labels consist of a string identifier, followed by the starting position of the suffix read from the root to the leaf. For example, the suffix GGT$ starts at position 2 in string #1. Any string starting at the root of the tree and ending on a terminal branch, e.g. the substring CGG shown in bold, is unique. CGG is also shortest unique because it extends only for one character on the external branch.