Trie (Estructura de datos)
Python
2.949 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.
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.
Comentarios sobre la versión: 1.0 (1)