我知道有人问过类似的问题(Prefix vs Suffix Trie in String Matching),但接受的答案并不能帮助我理解我的问题。
问题是:后缀trie比前缀trie有什么优势?

最佳答案

后缀尝试允许您选择字符串的开头并查看它们匹配的时间这可能类似于最初问题的公认答案,但这是我所能做的最好的。

关于algorithm - 后缀vs前缀Trie,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33706959/

10-14 05:46