Skip to content

rstebbing/suffix-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

suffix-tree

A Python implementation of a suffix tree constructed using [Ukkonen's algorithm] 1. A suffix tree is used to find all (potentially overlapping) repeats in a string and Ukkonen's algorithm enables its construction in linear time.

Author: Richard Stebbing

License: MIT (refer to LICENSE)

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages