d) Un arbol tipo patricia no es conveniente para realizar busquedas sobre strings. (* *) (10 pts)
Segundo Cuatrimestre de 2005. Examen parcial, primera oportunidad: 17/10/2005.
a) Para los strings AAB, ABC, ABB, ABBBC, ABBBA y asumiendo que A=00, B=01, C=10 se pide construir un arbol tipo PATRICIA para los strings listados. (10 pts) (*)
Criterio: Ejercicio 3: a) Trivial, hay nodos del arbol no hojas que deben ser marcados como terminales indicando que uno de los strings termina alli.
Primer Cuatrimestre de 2005. Examen parcial, primera oportunidad: 12/5/2004.
b) Crear un árbol tipo patricia para los siguientes strings: 1100, 1100, 1110, 0101, 0100, 0001,0000
Criterio: Ej 3: b) Hay un par de strings repetidos, por tratarse de un error de enunciado ignorarlos esta bien.
Primer Cuatrimestre de 2004. Examen parcial, segunda oportunidad: 4/11/2004.
6) Para las siguientes secuencias en binario se pide construir un arbol tipo PATRICIA: (*) (10 pts)
111000, 111010, 111011,110100,110010,110011
Criterio: 6) Absolutamente trivial
Primer Cuatrimestre de 2006. Examen parcial, primera oportunidad: 8/5/2006.
7) Explicar que diferencias hay entre un trie, un trie compacto y un árbol tipo PATRICIA. Explique para qué y cómo se usan dichas estructuras. (* *) (10 pts)
Criterio: Ejercicio 7) Es informativo.
Primer Cuatrimestre de 2004. Examen parcial, primer Recuperatorio: 31/5/2004.
7) Construir un trie-compacto para los siguientes strings:
ALPES, ANSELMO, ALCES, ANDES, ANTES, ANSES, ANSAL (* *) (10 pts)
Criterio: Ejercicio 7: Si no compactan el arbol se descuentan 5 puntos.