==== Guía de ejercicios tomados en parciales y finales. ====
=== Tema: Árboles Patricia, Trie y Trie-compacto ===
__Cátedra:__ // Saubidet //

----

  - 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. \\ \\