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 é …

134 algorithm  data-structures  hashtable  trie 

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 …

124 python  trie  dawg