trie

13Ciepło

1Odpowiedz

Tries versus ternary search drzewa do autouzupełniania?

Przeszedłem przez próby i Ternary Search Trees, i mam kilka pytań na ich temat. Mam Googled na odpowiedzi, ale nie jestem w stanie uzyskać konkretną odpowiedź na te pytania. Oto moje pytania. Jeśli pr

string algorithm data-structures autocomplete trie 2012-06-10

---

12Ciepło

5Odpowiedz

Trie oszczędza miejsce, ale jak?

Nie mam pojęcia, w jaki sposób implementacja Trie pozwala zaoszczędzić miejsce & przechowuje dane w najbardziej kompaktowej formie! Jeśli spojrzeć na drzewo poniżej. Gdy przechowujesz znak w dowolnym

java c++ collections guava trie 2011-11-25

---

6Ciepło

1Odpowiedz

Dlaczego mapy C++ nie są implementowane jako próby?

Próby są bardzo szybkimi strukturami danych. Szukanie słowa zajmuje czas O (sizeofword), podczas gdy std::map s są samowystarczalnymi drzewami. Dlaczego nie są standardowe szablony map C++ zaimplement

c++ algorithm data-structures map trie 2012-01-20

---

6Ciepło

2Odpowiedz

Wyszukaj ciągi cykliczne

Poszukuję najbardziej wydajnego sposobu na przechowywanie ciągów binarnych w strukturze danych (funkcja wstawiania), a następnie podczas pobierania łańcucha chcę sprawdzić, czy w strukturze znajduje s

string data-structures trie cyclic 2012-01-20

---

9Ciepło

2Odpowiedz

Implementacja Patricii Trie do użycia jako słownik

Próbuję zaimplementować Patricię Trie metodami addWord(), isWord() i isPrefix() jako sposobu na przechowywanie dużego słownika słów w celu szybkiego pobrania (w tym wyszukiwania prefiksów). Przeczytał

java python trie patricia-trie radix 2010-03-09

---

31Ciepło

3Odpowiedz

Struktury danych Trie - Java

Czy istnieje biblioteka lub dokumentacja/łącze, które zawiera więcej informacji na temat implementacji struktury danych Trie w java? Każda pomoc będzie świetna! Dzięki.

java data-structures trie 2010-09-27

---

5Ciepło

4Odpowiedz

Jak wydrukować wszystkie słowa w Trie?

Próbuję utworzyć implementację Trie w C++. Nie mogę wymyślić, jak wydrukować wszystkie słowa zapisane w Trie. W ten sposób zaimplementowałem TrieNode. struct TrieNode{ bool isWord; int data;

c++ data-structures trie 2012-12-03

---

14Ciepło

1Odpowiedz

Złożoność wyszukiwania i wyszukiwanie

Co to jest złożoność tworzenia trie listy słów i co to jest złożoność wyszukiwania innego zestawu słów w tym trie? Czy powinienem używać trie do wyszukiwania ciągów, kiedy mam hashtable?

algorithm data-structures time-complexity hashtable trie 2012-10-23

---

9Ciepło

3Odpowiedz

Algorytmy kompresji zestawu prób

Mam kolekcję zestawów, które chciałbym umieścić w trie. Normalne próby są wykonane z ciągów elementów - to znaczy, kolejność elementów jest ważna. Zestawy nie mają zdefiniowanej kolejności, więc istni

algorithm language-agnostic compression trie 2012-02-22

---

5Ciepło

1Odpowiedz

Jak znaleźć najdłuższe słowo w trie?

Mam problem ze zrozumieniem koncepcji trie. Z „trie” wpisu wikipedia mam to zdjęcie: Jeśli widzę to poprawnie, wszystkie węzły liścia w trie będą mieli całe słowo wyjaśnienia i wszystkie węzły nadrzęd

java algorithm tree trie 2012-11-02

---