Perguntas com a marcação «trie»

Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga extra, pois não é armazenado como uma matriz, mas que...

Estou interessado em tentativas e DAWGs (gráfico de palavras acíclicas diretas) e tenho lido muito sobre eles, mas não entendo como deve ser a trie de saída ou o arquivo DAWG. Um trie deve ser um objeto de dicionários aninhados? Onde cada letra é dividida em letras e assim por diante? Uma...

As estruturas de dados trie e radix trie são a mesma coisa? Se eles são iguais, então qual é o significado de trie radical (também conhecido como trie