trie

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, cuáles son los factores discriminantes que me llev ... que podría tomar fácilmente cerca de 50 pasos. ¿Puede alguien darme una perspectiva más experimentada sobre esto? ¡Gracias!

Soy nuevo en Python y estoy tratando de aprender y avanzar. Estoy interesado en TRIEs y DAWGs y he estado leyendo mucho al re ... ectura. Me gustaría saber el objeto de salida una vez que un conjunto de palabras se convierten en TRIEs o DAWGs. Gracias.

Tengo un programa Java que almacena una gran cantidad de asignaciones de cadenas a varios objetos. En este momento, mis opc ... os por el nombre de la clase o la firma del método completamente calificados. Por lo tanto, hay muchos prefijos compartidos.

¿Hay implementaciones de trie eficientes en velocidad y caché en C/C++? Sé lo que es un trie, pero no quiero reinventar la rueda, implementándola yo mismo.

Remotamente recuerdo que los intentos no almacenan todos los datos por nodo, solo el sufijo del nodo padre. Donde los árbole ... ltas de rango. ¿Pero cómo es eso así? ¿Cuál es la diferencia real y cuáles son las ventajas y desventajas de tries y trees?

¿Qué estructura proporciona los mejores resultados de rendimiento; trie (árbol de prefijos), árbol de sufijos o matriz de su ... ombres y un gran conjunto de textos de lenguaje natural, con el fin de identificar los nombres del diccionario en los textos.

¿alguien sabe donde puedo encontrar un ejemplo de cómo construir un trie en C#. Estoy tratando de tomar un diccionario / lista de palabras y crear un trie con él.

Posible Duplicado:¿Dónde puedo encontrar una implementación de mapa basada en Trie estándar en Java? Quiero usar Trie en Java, ¿hay alguna implementación que pueda usar ? (Traté de buscar uno, pero no lo encontré).