Mostrando del 11 al 20 de 22 coincidencias
Se ha buscado por el tag: arbol
Este codigo es para ejemplificar de manera facil y entendible el uso de arboles binarios de nodos. Es parte del tema de los nodos y de mis investigaciones personales acerca de los nodos, arboles...
Se creará un class nodo, luego un class arbol.
Sucesivamente se procederá a crear un form para usarse.
Finalmente lo aprendido se usará para crearse una aplicasion personal para llevar el control de notas de los cursos llevados en la Universidad.
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.
