Figure 2.

Creating a suffix array and tree from the word “knickknack.” The overall word with its associated indexes is shown in (A). (B) shows the unsorted suffix array with their associated indexes. (C) shows the completed suffix tree.