Preguntas etiquetadas con trie

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, ¿cuáles son los factores discriminantes que me llevarían a elegir uno sobre el otro? Desde mi punto de vista ingenuo, parece que usar un trie tiene algo de sobrecarga adicional ya que no está almacenado como …

134 algorithm  data-structures  hashtable  trie 

Estoy interesado en los intentos y DAWG (gráfico de palabras acíclicas directas) y he estado leyendo mucho sobre ellos, pero no entiendo cómo debería ser el archivo trie o DAWG de salida. ¿Debería un trie ser objeto de diccionarios anidados? ¿Dónde cada letra se divide en letras y así sucesivamente? …

124 python  trie  dawg 

Estoy leyendo sobre los Triescomúnmente conocidos como árboles de prefijos y Suffix Trees. Aunque he encontrado el código para un, Trieno puedo encontrar un ejemplo para un Suffix Tree. También tengo la sensación de que el código que construye a Triees el mismo que el de a Suffix Treecon la …

81 algorithm  data-structures  trie  suffix-tree 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado el mes pasado . Mejora esta pregunta Tengo un programa Java que almacena muchas asignaciones de …

76 java  algorithm  optimization  trie