Skip to content

DeianGG/RBTree-Vis-KMP

Repository files navigation

RBTree Visualizer and KMP Matcher

Ageu Deian-Paul

Descriere

Proiectul realizat este o aplicatie Java cu interfata grafica care ofera doua functionalitati principale: vizualizator RedBlackTree (insert, delete, etc) si KMP Matcher.

Obiective

  • realizarea unei interfete grafice
  • utilizarea a cel putin doua concepte invatate in acest semestru la SDA

Structuri de date folosite

  • RedBlackTree

Functionalitati/Exemple utilizare/Teste/Benchmark

RedBlackTree Visualizer: utilizatorul poate vizualiza cum se modifica un arbore red black de fiecare data cand sterge sau adauga o valoare in acesta. KMP Matcher: utilizatorul poate introduce un sir de caractere si un sablon. Dupa ce apasa pe butonul "Search" ii va aparea scris din nou sirul de caractere mai jos, iar de fiecare data cand s-a gasit sablonul introdus in acel sir (folosind KMP) acea parte din sir este scrisa cu alta culoare. Numarul de aparitii va aparea in dreapta sirului.

Resurse

https://www.happycoders.eu/algorithms/red-black-tree-java/

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages