有没有好的C ++后缀Trie库?

|                                                                                                                       
已邀请:
作为一名生物信息学家,我的选择是SeqAn(请查看序列索引部分)。它实现了惰性后缀树和增强型后缀数组(等效的数据结构),二者均具有良好的缓存行为。     
实际使用过然后忘记了PATL之后,我想在答案中添加一个链接。 http://code.google.com/p/patl/ 它具有几个非常独特的功能,并且阅读起来通常也很愉快。     
这很可能是一个教程,但是IMO值得阅读,并带有源代码:http://marknelson.us/1996/08/01/suffix-trees。     

要回复问题请先登录注册