Advanced-Data-Structures Implementation in C++
-
Updated
Dec 21, 2023 - C++
Advanced-Data-Structures Implementation in C++
Implemented a suffix array in C++ without using any inbuilt library or STL.
Suffix structures: suffix tree (Ukkonen's algorithm), suffix automaton
A tool for representing suffix trees as flame graphs
Applications of Zuffix Arrays to String Search
Generalized Suffix Tree using Ukkonen's algorithm in C++
C++ implementation of suffix trees, using Ukkonen's algorithm.
Some algorithms and data structures. Mostly as showcase of my c++ skills I honestly hope somebody might find some of them useful.
Практическое задание для отбора на кафедру КИС
C++ Trie implementation as a Dictionary
A file compression tool that implements BWT, MTF, LZW algorithms
Advanced Algorithms and Data Structures C++ Implementation
A library for generalised suffix trees
Questa è una semplice implementazione naive dell'albero dei suffissi.
An implementation for the data structure suffix tree and some efficient applications with this structure.
Coursera course: Algorithms on Strings
What I learned from Data Structures and Algorithms Specialization on Coursera.
Construction of suffix tree using Ukkonen's algorithm
Replication & from scratch implementation of the paper: Phoophakdee, B., & Zaki, M. J. (2007, June). Genome-scale disk-based suffix tree indexing. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data (pp. 833-844).
Add a description, image, and links to the suffix-tree topic page so that developers can more easily learn about it.
To associate your repository with the suffix-tree topic, visit your repo's landing page and select "manage topics."