Estadísticas de la versión: 1.0 - Trie (Estructura de datos) - Python

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)
2.068 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

Publicado el 11 de Agosto del 2015
2.068 visualizaciones desde el 11 de Agosto del 2015

47 visualizaciones durante los últimos 90 días


4
0