Есть ли хорошая реализация суффиксных деревьев в JavaScript?Что-то, что возьмет строку (и разделитель) и создаст соответствующее дерево суффиксов?
Вот еще одна реализация, которую я написал:
https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js
Вероятно, наиболее известная реализация: http://felix -halim.net / pg / Суффикс-дерево / index.php .Но вы хотите найти альтернативу на сайте Google: суффикс-дерево www.cut-the-knot.org тоже.Вы тоже хотите найти учебник Мэтта Махони о дереве суффиксов.Лучший учебник в сети от эксперта по сжатию с исходным кодом на языке c.
найти другую реализацию (укконена) здесь: http://code.google.com/p/text-indexing/; Suffixtree.JS предоставляется вместе с визуализацией HTML