Jeśli więc mam wybierać między tabelą skrótów a drzewem przedrostków, jakie czynniki dyskryminujące skłoniłyby mnie do wybrania jednego z nich. Z mojego własnego naiwnego punktu widzenia wydaje się, że używanie trie ma dodatkowe obciążenie, ponieważ nie jest przechowywane jako tablica, ale pod...
Interesują mnie try i DAWG (bezpośredni acykliczny graf słów) i dużo o nich czytałem, ale nie rozumiem, jak powinien wyglądać plik wyjściowy lub plik DAWG. Czy trie powinno być przedmiotem zagnieżdżonych słowników? Gdzie każda litera jest podzielona na litery i tak dalej? Czy wyszukiwanie w takim...
Czy struktury danych trie i radix trie to to samo? Jeśli nie są takie same, jakie jest znaczenie radix trie (AKA Patricia trie)?
Czytam o Triespowszechnie znanych jako drzewa przedrostków i Suffix Trees. Chociaż znalazłem kod dla a, Trienie mogę znaleźć przykładu dla Suffix Tree. Mam też wrażenie, że kod budujący a Triejest taki sam, jak kod a, Suffix Treez tą różnicą, że w pierwszym przypadku przechowujemy przedrostki,...