Trie / Radix Tree / Suffix Tree

标签：

Trie (字典树)

"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.

Radix Tree (基数树)

基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少

Suffix Tree (后缀树)

单词 "BANANA" 的后缀树. 每个后缀以 $ 结尾. 所有的后缀为 A$, NA$, ANA$,NANA$, ANANA$ and BANANA$. 叶子节点表示后缀的起始坐标. 世界上后缀树就是一个单词的所有后缀组成的字典树, 并且把字典树单词进行了压缩

Trie / Radix Tree / Suffix Tree

标签：

原文地址：http://www.cnblogs.com/zemliu/p/4396297.html