带引用的 Haskell 数据类型
作者:Craig 提问时间:10/15/2013
我正在实现 Ukkonen 的算法,该算法要求树的所有叶子都包含对同一整数的引用,我正在 Haskell 中这样做以了解有关该语言的更多信息。但是,我很难写出执行此操作的数据类型。 -- Node ...
后缀树 问答列表
作者:Craig 提问时间:10/15/2013
我正在实现 Ukkonen 的算法,该算法要求树的所有叶子都包含对同一整数的引用,我正在 Haskell 中这样做以了解有关该语言的更多信息。但是,我很难写出执行此操作的数据类型。 -- Node ...
作者:Nathan Ridley 提问时间:2/26/2012
在这一点上,我感觉有点厚。我花了几天时间试图完全理解后缀树结构,但由于我没有数学背景,许多解释都让我无法理解,因为它们开始过度使用数学符号系统。我找到的最接近一个好的解释是使用后缀树的快速字符串搜索,...