Diccionario Se puede usar para muchas cosas palabras

Diccionario Se puede usar para muchas cosas: • palabras - significado • login - password • nombre - telefono • rut - nombre

Definición

Existe algo parecido en Java: Interfaz Dictionary Hastable es una clase que implementa esta interfaz

¿Cómo implementarlo? Con 2 arreglos: uno para las palabras y otro para el significado 0 Ventajas de ponerlo ordenado: se pueden hacer búsquedas binarias Desventajas: poner y eliminar siempre implicará correr los elementos Otra desventaja: El conjunto de pares no puede crecer indefinidamente

Con una lista doblemente enlazada de nodos Los nodos contienen 2 variables con información (por ejemplo, palabra y significado) y 2 variables al siguiente y anterior objeto Ventajas de ponerlo ordenado: ninguna Ventajas de esta implementación: - No tiene límite (salvo la memoria) - se puede poner siempre al principio (O(constante)) - El doble enlace permite ir hacia atrás y adelante

Una implementación que combina ahorro de espacio con búsqueda binaria • Árboles de búsqueda binaria • El nodo raíz (el primero) debería ser idealmente el del medio • Cada nodo tiene una referencia a un nodo raíz de un subconjunto de menores (índice) y otro a un subconjunto de mayores • Los nodos que no tienen referencias se llaman hojas

El árbos de búsqueda binaria (se muestran sólo los índices) 94 45 136 23 50 23 128 56 45 50 89 56 89 104 94 155 145 104 128 136 145 155