https://github.com/samstan4/mccreight-suffix-tree-algorithm

An implementation of the McCreight suffix tree construction algorithm implemented in C++
https://github.com/samstan4/mccreight-suffix-tree-algorithm

algorithms datastructures genomics tree-structure trie-structure

Last synced: 12 months ago
JSON representation

An implementation of the McCreight suffix tree construction algorithm implemented in C++

• Host: GitHub
• URL: https://github.com/samstan4/mccreight-suffix-tree-algorithm
• Owner: SamStan4
• Created: 2025-03-28T00:41:41.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2025-04-20T02:48:30.000Z (about 1 year ago)
• Last Synced: 2025-05-21T16:16:13.246Z (about 1 year ago)
• Topics: algorithms, datastructures, genomics, tree-structure, trie-structure
• Language: C++
• Homepage:
• Size: 1.71 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# McCreight-Suffix-Tree-Algorithm

- An implementation of the $$O(n)$$ time suffix tree construction algorithm created in 1976

## Sources