Implemenatación de diccionario en prolog
Publicado por Iliana Varona (1 intervención) el 19/01/2009 03:08:18
Se quiere implementar un diccionario que permita guardar las definiciones asociadas a varios conceptos. Para hacer la recuperación más eficiente, los conceptos con su definición se guardarán en un árbol binario ordenado lexicográficamente (los elementos del cada subárbol izquierdo son menores que la raíz en orden alfabético, y los del derecho son mayores). Pueden existir varias definiciones de un mismo concepto, almacenándose todas estas en una lista de definiciones asociadas a cada nodo, que por tanto cada concepto podría tener una o más. Programe lo necesario para insertar y eliminar conceptos y definiciones en el diccionario, de manera que se mantenga cumpliendo la descripción anterior. Además, debe permitirse que pueda solicitarse la definición asociada a un concepto dado.
Valora esta pregunta


0