Kolejny projekt wykonany w ramach zajęć na Politechnice Śląskiej. Tym razem jest program wykonany na zaliczenie przedmiotu Zaawansowane Biblioteki Programistyczne.
Zadanie polegało na zaprojektowaniu aplikacji pozwalającej na konstrukcję drzewa sufiksów.
Program przyjmuje na wejście ścieżkę do pliku tekstowego zawierającego ciąg znaków. Na jego podstawie tworzone jest drzewo sufiksów. Klasa oferuje także iterator, który pozwala iterować po kolejnych sufiksach, jednak nie są one ułożone w porządku długości sufiksu, lecz w porządku konstrukcji drzewa.
Repozytorium na GitHub:
https://github.com/spliner21/suffix-tree
Plik wykonywalny: