Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Articulo Arbol Tree
Articulo Arbol Tree
prefijos y sufijos)
Luis delgado
Departamento de simulación de sistemas
Universidad tecnológica de Panamá, Campus Víctor Levi Sasso
Tecnomaxter11@gmail.com
el tiempo de búsqueda en
una Tabla hash imperfecta es
del orden de O(n), mientras
que en un trie es del orden de
O(l), para l el número de niveles del trie. son útiles en la implementación de
Esto es debido a las colisiones de claves. algoritmos de correspondencia aproximada,
en un trie no se producen colisiones de como los usados en el software de
claves corrección ortográfica. Una herramienta
no hay que definir una función de hash, indispensable para cualquier procesador de
o modificarla si añadimos más texto es un revisor ortográfico, el cual
claves permite al usuario encontrar tantos errores
los contenedores que almacenan de ortografía como sea posible.
distintos valores asociados a una única Dependiendo de la complejidad del revisor
clave sólo son necesarios si tenemos ortográfico, el usuario puede incluso ver las
más de un valor asociada a una única correcciones posibles. Los correctores
clave. En una tabla hash siempre se ortográficos se utilizan principalmente en un
necesitan estos contenedores para las entorno interactivo, el usuario puede
colisiones de clave invocarlos en cualquier momento mientras
un trie puede proporcionarnos un se utiliza el procesador de texto, hacer
ordenamiento alfabético de las entradas correcciones sobre la marcha, incluso antes
por clave de procesar el archivo completo.