Trie, Prefix Tree, and Suffix Tree Posted on 2015-09-06 | Trie is a tree with k different type of children where the number of each type of child is 0 or 1. Prefix Tree is a Trie that contains all the prefix of a string or strings. Suffix Tree is a Trie that contains all the suffix of a string or strings. Reference:Suffix Trees