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

sin imagen de perfil

Trie (Estructura de datos)gráfica de visualizaciones


Python

Publicado el 11 de Agosto del 2015 por Maximo (3 códigos)
1.836 visualizaciones desde el 11 de Agosto del 2015
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.837 visualizaciones desde el 11 de Agosto del 2015
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

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
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...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s3239