Jestem nowym użytkownikiem Pythona i staram się uczyć i rozwijać. Interesują mnie TRIE i DAWG i dużo o tym czytałem, ale nie rozumiem, jak powinien wyglądać plik TRIE lub DAWG.

Czy TRIE powinien być obiektem zagnieżdżonych słowników? Gdzie każda litera jest podzielona na litery i tak dalej?Czy przeglądanie takiego słownika byłoby szybkie, gdyby było 100 lub 500 tys. Wpisów?Jak zaimplementować bloki słów składające się z więcej niż jednego słowa oddzielonego znakiem - lub spacji?Jak połączyć prefiks lub sufiks słowa do innej części struktury? [dla DAWG]

Chcę zrozumieć najlepiejstruktura wyjściowa aby dowiedzieć się, jak go utworzyć i użyć.

Byłbym również wdzięczny za to, co powinno byćwyjście DAWG wraz zTRIE.

Nie chcę oglądać graficznych reprezentacji z bąbelkami połączonymi ze sobą, widziałem je dużo podczas czytania.

Chciałbym poznać obiekt wyjściowy, gdy zestaw słów zostanie przekształcony w TRIE lub DAWG.

Dziękuję Ci.