. . . . . . . External links Suffix Trees by Sartaj Sahni NIST's Dictionary of Algorithms and Data Structures: Suffix Tree Universal Data Compression Based on the Burrows-Wheeler Transformation: Theory and Practice, application of suffix trees in the BWT Theory and Practice of Succinct Data Structures, C++ implementation of a compressed suffix tree Ukkonen's Suffix Tree Implementation in C Part 1 Part 2 Part 3 Part 4 Part 5 Part 6 Online Demo: Ukkonen's Suffix Tree Visualization Trees (data structures) Substring indices String data structures Computer science suffixes