trie

14Ciepło

3Odpowiedz

Przestrzeń w pamięci struktura dla posortowanego tekstu wspierającego wyszukiwanie prefiksów

Mam problem: Potrzebuję przestrzenno-sprawnego wyszukiwania danych systemu plików na podstawie prefiksu ścieżki pliku. Przedrostek wyszukiwania posortowanego tekstu, innymi słowy. Użyj tria, mówisz, i

18Ciepło

5Odpowiedz

Trie (drzewo prefiksów) w Pythonie

Nie wiem, czy to jest miejsce, aby zapytać o algorytmy. Ale zobaczmy, czy dostaję jakieś odpowiedzi ... :) Jeśli coś jest niejasne, bardzo chętnie wyjaśniam rzeczy. Właśnie zaimplementowałem Trie w py

11Ciepło

4Odpowiedz

Clojure: Jak wygenerować "trie"?

otrzymuje następujące ... (def inTree '((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25))) Jak można przekształcić go do tego trie? (def outTrie '(1 (2() (3())

70Ciepło

14Odpowiedz

Gdzie znajdę standardową implementację map opartą na Trie w Javie?

Mam program Java, który przechowuje wiele mapowania z ciągów do różnych obiektów. Obecnie moje opcje polegają albo na haszowaniu (poprzez HashMap), albo na wyszukiwaniu binarnym (poprzez TreeMap). Zas

10Ciepło

3Odpowiedz

Czy Tries jest nadal dobrym pomysłem na współczesne architektury?

Jedną z moich ulubionych struktur danych na studiach była Trie. Jest to świetna struktura danych do przechowywania dużego zestawu łańcuchów, jeśli prefiksy są współużytkowane. Również odnośniki są ład

61Ciepło

12Odpowiedz

Implementacja Trie

Czy są jakieś wydajne implementacje szybkości i pamięci podręcznej w języku C/C++? Wiem, czym jest triest, ale nie chcę wymyślać koła, sam je wdrażając.