Antes de que os desaniméis con las dificultades que os supone la recursividad para el manejo de árboles, os dejo unos enlaces a distintas páginas web que contienen programas "animados" (applets) para que práctiquéis y afiancéis algunos conceptos básicos.No obstante, recordad que con árboles la recursividad es relativamente sencilla: los casos base se suelen dar cuando el árbol está vacío (trivial) o en la raíz, y las llamadas recursivas se hacen casi siempre sobre los hijos, que son árboles más pequeños.
- http://nova.umuc.edu/~jarc/idsv/lesson1.html : recorridos
- http://people.ksp.sk/~kuko/bak/index.html : árboles binarios ordenados (o árboles de búsqueda), árboles AVL y árboles B, entre otros.
Espero que os sea útil. Ya me contaréis.
Entradas
