后缀树 问答列表

带引用的 Haskell 数据类型

作者:Craig 提问时间:10/15/2013

我正在实现 Ukkonen 的算法,该算法要求树的所有叶子都包含对同一整数的引用,我正在 Haskell 中这样做以了解有关该语言的更多信息。但是,我很难写出执行此操作的数据类型。 -- Node ...

Ukkonen 的后缀树算法(简体中文)

作者:Nathan Ridley 提问时间:2/26/2012

在这一点上,我感觉有点厚。我花了几天时间试图完全理解后缀树结构,但由于我没有数学背景,许多解释都让我无法理解,因为它们开始过度使用数学符号系统。我找到的最接近一个好的解释是使用后缀树的快速字符串搜索,...


共2条 当前第1页