Código de Python - Trie (Estructura de datos)

Trie (Estructura de datos)gráfica de visualizaciones


Python

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 11 de Agosto del 2015 por Maximo
1.042 visualizaciones desde el 11 de Agosto del 2015. Una media de 21 por semana
Un trie es una estructura de datos en forma de árbol generada a partir de una colección de palabras.

Cuando un conjunto de palabras o cadenas es transformado en trie, es muy rápido determinar si una palabra específica está o no en ese conjunto, así como insertar nuevas cadenas.

Las desventajas del trie son que utiliza un espacio más o menos considerable en memoria y que el proceso para generarlo puede ser muy lento, si se trata de muchas cadenas.

Esta es una implementación en python que lee un archivo (fichero) txt codificado en UTF-8 y lo transforma en trie. Una vez que procesa dicho archivo o fichero, el usuario puede introducir una palabra y el programa le dirá si dicha palabra se encuentra o no en el texto, junto con el tiempo que tardó la búsqueda.

Incluye el texto "El Arte De La Guerra" de Sun Tzu codificado en UTF-8 para hacer pruebas.

1.0
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 11 de Agosto del 2015gráfica de visualizaciones de la versión: 1.0
1.043 visualizaciones desde el 11 de Agosto del 2015. Una media de 21 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

  • Archivo para descargar
  • trie.zip(31,5 KB)gráfica de descargas93 descargas

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios sobre la versión: 1.0 (1)

Imágen de perfil
xve
11 de Agosto del 2015
estrellaestrellaestrellaestrellaestrella
Excelente!!!
Responder

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s3239