Figure 2From: trieFinder: an efficient program for annotating Digital Gene Expression (DGE) tagsAn example of a prefix tree or “trie”. Common prefixes are represented as common branches. Inexact searches for tags can be performed efficiently using recursive calls of the search algorithm until the user-defined maximum number of mismatches is met. To illustrate an exact search, the path leading to Seq1: CATTTG is highlighted in green.Back to article page