https://github.com/fabsrc/es6-ukkonen-suffix-tree

:deciduous_tree: ES6 Implementation of Ukkonens Algorithm for Suffix Tree Creation.
https://github.com/fabsrc/es6-ukkonen-suffix-tree

suffix-tree ukkonen-algorithm

Last synced: 7 days ago
JSON representation

:deciduous_tree: ES6 Implementation of Ukkonens Algorithm for Suffix Tree Creation.

• Host: GitHub
• URL: https://github.com/fabsrc/es6-ukkonen-suffix-tree
• Owner: fabsrc
• Created: 2015-06-30T18:08:55.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2016-02-01T16:13:50.000Z (almost 9 years ago)
• Last Synced: 2024-11-19T15:54:01.304Z (about 2 months ago)
• Topics: suffix-tree, ukkonen-algorithm
• Language: JavaScript
• Homepage:
• Size: 4.88 KB
• Stars: 3
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Ukkonen's Algorithm: On–line construction of suffix trees

JavaScript (ES6) implementation of Ukkonen's algorithm (https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf) for the on-line construction of suffix trees.

## Example

```js

import { SuffixTree } from './SuffixTree';

var tree = new SuffixTree();

tree.addString('MISSISSIPPI$').print();

```

**Result**

```

["MISSISSIPPI$", 0, Infinity]

["I", 1, 1]

	["SSI", 2, 4]

		["SSIPPI$", 5, Infinity]

		["PPI$", 8, Infinity]

	["PPI$", 8, Infinity]

	["$", 11, Infinity]

["S", 2, 2]

	["SI", 3, 4]

		["SSIPPI$", 5, Infinity]

		["PPI$", 8, Infinity]

	["I", 4, 4]

		["SSIPPI$", 5, Infinity]

		["PPI$", 8, Infinity]

["P", 8, 8]

	["PI$", 9, Infinity]

	["I$", 10, Infinity]

["$", 11, Infinity]

```

## License

Licensed under the [MIT License](http://opensource.org/licenses/mit-license.php).