Domande con tag 'trie'

domande con tag
1
risposta

trie iteration dovrebbe includere root?

Sto lavorando su una struttura dati trie. La mia semplice comprensione iniziale: le strutture dati trie richiedono un nodo radice fisso. Questo nodo non può essere cancellato. Durante l'iterazione di tutti i nodi in un trie (in pre-ordine), i...
posta 30.08.2018 - 19:34
2
risposte

Ricerca di prefissi comuni per un set di stringhe

Sto cercando di trovare prefissi comuni per un insieme ordinato di stringhe. Ad esempio, se vengono fornite le seguenti stringhe: AB123456 AB123457 ABCDEFGH ABCDEFGX1 ABCDEFGY XXXX allora la mia funzione dovrebbe restituire tre prefissi e i...
posta 09.11.2014 - 22:45
0
risposte

Autosuggest sulla scala - trie sharding

Durante la lettura del progetto per l'implementazione automatica di sistemi su larga scala (come google), sono in grado di comprendere l'utilizzo di trie e il modo in cui i termini "n" vengono memorizzati su ciascun nodo per recuperare rapidamen...
posta 05.11.2018 - 02:41
1
risposta

Migliore struttura dati per l'implementazione di drop-down dipendenti

Voglio implementare la funzione di discesa dipendente in una pagina web nel mio sito Web che contiene i seguenti menu a discesa: Nome gruppo utente Eventi di gruppo (menu a discesa dipendente) Luoghi (menu a discesa dipendente) Ora, q...
posta 03.03.2015 - 06:38
0
risposte

velocizza la ricerca nell'array di stringhe [chiuso]

Supponiamo di avere una matrice di stringhe ordinate ad es. std::vector<std::string> o alcuni altri elementi con stringa come chiave - ad esempio std::vector<std::pair<std::string,data_type> . Normalmente per trovar...
posta 03.11.2017 - 11:27
1
risposta

Limitazioni di tentativi in confronto a B-Trees per un database

Mi chiedo come funzionano le query di intervallo e la soluzione standard è utilizzare gli alberi B +. Tuttavia, sono un fan dei tentativi come una struttura generale dei dati e vorrei sapere se essi (o varianti di essi) possono fare tutte le cos...
posta 19.07.2018 - 19:49
0
risposte

Come strutturare un trie bit a bit per eseguire una query di intervallo

Mi chiedo come eseguire una query di intervallo su un trie bit a bit . Quindi dì che ho un trie come questo. ▲ Black (any shape) is 0. △ White (any shape) is 1. ■ Black square means there is no value associated with that 0. □ White square...
posta 25.08.2018 - 03:05
1
risposta

Come implementare la funzionalità di completamento automatico per un sito Web di grandi dimensioni? [chiuso]

Sto cercando di implementare una funzionalità di autocompletamento personalizzato per un sito web di viaggi con enormi quantità di dati. Sto pensando di implementarlo usando un trie. Ma come lo gestisco se i dati non possono adattarsi su una sin...
posta 08.06.2016 - 09:52