Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/437.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
javascript中的后缀树?_Javascript_Suffix Tree - Fatal编程技术网

javascript中的后缀树?

javascript中的后缀树?,javascript,suffix-tree,Javascript,Suffix Tree,JavaScript中是否有后缀树的良好实现?将采用字符串(和分隔符)并生成相应后缀树的内容?可能是最为人所知的实现:。但是你想在谷歌网站上搜索另一种选择:www.cut-the-knot.org后缀树。你也需要看看Matt Mahoney关于后缀树的教程。网上最好的教程,由压缩专家提供,源代码为c 下面是我写的另一个实现: 在这里找到另一个实现(ukkonen的实现):;suffextree.JS与HTML可视化一起提供谢谢!为了我的目的,很容易理解它在做什么并修改它。更具体地说,有没有一种简

JavaScript中是否有后缀树的良好实现?将采用字符串(和分隔符)并生成相应后缀树的内容?

可能是最为人所知的实现:。但是你想在谷歌网站上搜索另一种选择:www.cut-the-knot.org后缀树。你也需要看看Matt Mahoney关于后缀树的教程。网上最好的教程,由压缩专家提供,源代码为c

下面是我写的另一个实现:


在这里找到另一个实现(ukkonen的实现):;suffextree.JS与HTML可视化一起提供

谢谢!为了我的目的,很容易理解它在做什么并修改它。更具体地说,有没有一种简单的方法来检查树中是否存在子字符串?我检查了代码,没有找到。Thanks@Nativ你是说你生病了吗?我试了一点:!