suffix tree 和 trie# JobHunting - 待字闺中
I*k
1 楼
这两个可以用同样的数据结构实现吧， 感觉suffix tree就是trie的一种特殊情况，从
不同的位置开始到字符串末尾得到的substr建起来的trie. 最简单的实现下面这种就可
以了吧：
struct trieNode
{
trieNode *child[26]; // suppose only contain a-z
char *str; // characters in this node
}；
各位有什么看法？
不同的位置开始到字符串末尾得到的substr建起来的trie. 最简单的实现下面这种就可
以了吧：
struct trieNode
{
trieNode *child[26]; // suppose only contain a-z
char *str; // characters in this node
}；
各位有什么看法？
