Mam za zadanie zrobić program, który będzie wyszukiwał wzorce w tekście. Tekst może mieć do 100mb.
Tekst mam przechowywać w trie.
Jak zbudować takie drzewo? Może to być na zasadzie, że w każdym wierszu jest cały alfabet, a do każdej litery z tego wiersza odchodzi w dół kolejny wiersz, z literami alfabetu?
Gdy już takie drzewo by było, to można by zacząć wpisywanie słów z tesktu do tego drzewa, na zasadzie, że gdy przechodzimy po drzewie, do zmieniamy stan danej litery na 1, bo na początku by wszystkie miały zero. Gdy skończyło by się zmianę stanu i rozpoczęcie wyszukiwania, to wyszukiwało się tylko po węzłach ze stanem 1.
W ogóle to mój pierwszy kontakt z drzewami i chcę pierw wyobrazić sobie jakby to miało działać.
Mój tok myślenia dla alfabetu a-f
[code]http://zapodaj.net/af39c66e28df.png.html[/code]