Arboles n-arios

Solo disponible en BuenasTareas
  • Páginas : 3 (584 palabras )
  • Descarga(s) : 0
  • Publicado : 10 de noviembre de 2011
Leer documento completo
Vista previa del texto
Hoja de Ejercicios I Árboles n-arios, binarios y mapas

Hoja de Ejercicios I Árboles n-arios
Ejercicio 1
Crear un proyecto Eclipse con los contenidos puestos a disposición del estudiante en elmoodle de la asignatura.

Ejercicio 2
Implementar los métodos add, swapElements y remove de la clase LinkedTree que se muestran a continuación. Además, se deberán definir pruebas unitariasasociadas a estos tres métodos definiendo un caso de test JUnit.
/** Adds a new child to a given parent. */ public Position add(Position posParent, E element) throws InvalidPositionException { //TO-DO } /**Swap the elements at two nodes */ public void swapElements(Position p1, Position p2) throws InvalidPositionException { //TO-DO } /** Remove an element in a given position. */ public Eremove(Position p) throws InvalidPositionException, //TO-DO }

Ejercicio 3
Implementar la clase LCRSTreeNode (implementación basada en hijo-hermano) como estrategia alternativa de diseño de árboles genéricos.Ejercicio 4
Se desea desarrollar un programa en Java que permita calcular el tamaño en KB de un directorio. Para ello, el programa recibirá una ruta (path) y devolverá, una representación porpantalla (sencilla) del árbol de directorios y ficheros que cuelgan de cada uno. En el caso de que no se proporcione una ruta, el programa deberá tomar como ruta por defecto la suya propia. Además, sequiere devolver el tamaño en KB de dicho directorio. En la Figura 1 se muestra un posible resultado. Estructuras de Datos Avanzadas GII (Móstoles, On-Line, Vicálvaro)

Hoja de Ejercicios I Árbolesn-arios, binarios y mapas NOTA: se deberá implementar la funcionalidad descrita en el enunciado creando explícitamente el árbol. Para ello deberá hacerse uso de la clase java.ioFile . .classpath.project .settings org.eclipse.jdt.core.prefs bin exceptions gentree exceptions BoundaryViolationException.class EmptyTreeException.class InvalidPositionException.class NonEmptyTreeException.class...
tracking img