suffix-tree:后缀树的实现

【文件属性】：

文件名称：suffix-tree:后缀树的实现

文件大小：43KB

文件格式：ZIP

更新时间：2024-07-18 01:37:26

Haskell

后缀树 后缀树的实现。 如何运行： > ghci suffixTree.hs λ graph . SuffixTree.construct $ "cacao" （或您想要的任何其他字符串而不是“ cacao ”） 依赖关系 ( brew install graphviz ) ( cabal install graphviz ) ( cabal install zora ) 已知的问题 DC3 实现使用常规排序而不是基数排序，因此它是O(n log n)而不是线性。 发现错误？ 给我发电子邮件[e-mail]让我知道，我会马上处理 :) 算法 ###条款 T$ ：输入字符串（长度为 n） 后缀数组： T$的后缀数组，按顺序存储。 后缀树： T$ Patricia 树，其中每个叶子都标有索引，其中相应的后缀以T$开始。 O(n)空间，但大常数

【文件预览】：
suffix-tree-master
----SuffixStructures.cabal(848B)
----graph-1.png(16KB)
----SuffixStructures()
--------SuffixTree.hs(11KB)
--------SuffixArray.hs(11KB)
--------CTree.hs(4KB)
--------FusedCTree.hs(2KB)
----graph-0.png(12KB)
----Tests()
--------test-suffix.hs(1KB)
----.travis.yml(99B)
----LICENSE(1KB)
----README.md(7KB)