Skip to content

WillKirkmanM/ukkonen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ukkonen's Algorithm

Ukkonen's Algorithm is a Linear-Time (O(n)) Online Algorithm for Constructing Suffix Trees by Incrementally Building Implicit Suffix Trees for Each Prefix of the Input String, Using Suffix Links to Achieve Efficient and Notable Linear-Time Performance

About

Ukkonen's Algorithm is a Linear-Time (O(n)) Online Algorithm for Constructing Suffix Trees by Incrementally Building Implicit Suffix Trees for Each Prefix of the Input String, Using Suffix Links to Achieve Efficient and Notable Linear-Time Performance

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages