"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.
基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少
单词 "BANANA" 的后缀树. 每个后缀以 $ 结尾. 所有的后缀为 A$, NA$, ANA$,NANA$, ANANA$ and BANANA$. 叶子节点表示后缀的起始坐标. 世界上后缀树就是一个单词的所有后缀组成的字典树, 并且把字典树单词进行了压缩
Trie / Radix Tree / Suffix Tree
原文：http://www.cnblogs.com/zemliu/p/4396297.html