https://github.com/shreyansh26/suffixtree_implementation

Implementation of Suffix Tree
https://github.com/shreyansh26/suffixtree_implementation

datastructures hacktoberfest

Last synced: 7 months ago
JSON representation

Implementation of Suffix Tree

• Host: GitHub
• URL: https://github.com/shreyansh26/suffixtree_implementation
• Owner: shreyansh26
• License: mit
• Created: 2017-07-02T16:44:25.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2020-10-17T19:31:38.000Z (almost 5 years ago)
• Last Synced: 2025-01-14T02:13:21.747Z (9 months ago)
• Topics: datastructures, hacktoberfest
• Language: C
• Homepage:
• Size: 1.07 MB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
Suffix Tree

===========

This repository serves as a demo implementation of **Suffix Tree** done in the C Programming Language. **Suffix Tree** was used to solve the longest common substring problem (one of the standard problems in the String category). The other two implementations of LCS are also provided for comparison.

This was a project done by us as a part of our **Data Structures** course under the guidance of Prof. S.K Singh.