尝试和后缀树的实现
我研究了尝试和后缀树并想实现相同的。请分享一些链接,我可以从这些链接中了解实施的结构和基本思想。
任何好的例子,如果包括在内,将是一个加号。
在C中的实现
I have studied Tries and Suffix Trees and wanted to implement the same. Please share some links where in I can get an idea about the structure and basic idea of implementation to start with.
Any good example, if included, would be a plus.
Implementation in C.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(4)
C 算法库(http://fragglet.github.io/c -algorithms/) 提供了 C 中的 Trie 实现 。它是开源的,具有 BSD 风格的许可证。
C 语言后缀树实现可以在这里找到: https://github.com/0xtonyxia/suffix-tree 。
我希望这会有所帮助
The C Algorithms Library (http://fragglet.github.io/c-algorithms/) offers a Trie implementation in C. It's open-source with a BSD-style license.
A suffix tree implementation in C can be found here: https://github.com/0xtonyxia/suffix-tree
I hope that helps.
以下是我发现非常有帮助的链接。
6 小时后缀树讲座(第 3 讲至第 5 讲)
Google SCICOMP讲座5(最长公共子串问题:O(n)后缀树,后缀排序)
广义后缀树实现
http://www.geeksforgeeks.org/generalized-suffix-tree-1/
使用后缀树进行快速字符串搜索
http://marknelson.us/1996/08/01/suffix-trees/
在维基百科上查找 Ukkonen 算法。
注意:不能发布超过 2 个链接,否则声誉不够。
Here are the links that I have found to be very helpful.
6 hour lecture on suffix trees (Lecture 3 to Lecture 5)
Google SCICOMP Lecture 5 (Longest common substring problem: O(n) suffix tree, sorting suffixes)
Generalized Suffix Tree Implementation
http://www.geeksforgeeks.org/generalized-suffix-tree-1/
Fast String searching with suffix tree
http://marknelson.us/1996/08/01/suffix-trees/
Look up Ukkonen algorithm on wikipedia.
Note: Can't post more than 2 links cause not enough reputation.