day_vin
20 de Junio del 2006

árbol de decision en donde cada nodo no terminal es una característica y cada nodo terminal es una entidad. Las entidades de todo subárbol derecho son aquellas que cumplen la característica “raíz” y los del izquierdo las que no la cumplen. El programa debe ser capaz de:
- Incluir una nueva entidad.
La satisfacción de las características se verifican con preguntas al usuario. Al llegar a la hoja, debe preguntarse por una característica que diferencie a la entidad encontrada de la incluida, remplazándose la entidad encontrada por un subárbol con la característica nueva como raíz y las entidades diferenciadas como hojas.
- Eliminar una entidad. En este caso debe eliminarse la característica padre y sustituirla por el subárbol opuesto (el derecho si la entidad es a la izquierda o el izquierdo si la entidad es el nodo derecho de la característica del padre). Debe incluirse como opciones también la carga y salva del árbol de decisión.