patricia-trie

Jaka jest różnica między strukturami danych Trie i radix trie?

Czy struktury danych Trie i radix trie to to samo? Jeśli są takie same, to jakie jest znaczenie radix trie (AKA Patricia trie)?

Implementacja słownika

[[3]}próbuję zaimplementować Patrycję Trie metodami addWord(), isWord(), i isPrefix() jako środek do przechowywania dużego sł ... węzłów potomnych ustawioną na null / None. Czy jest lepszą strategię (np. traktowanie liter jak bitów) i jak byś ją wdrożył?