Unos videitos...
TDA ÁrbolBinario
TDA ÁrbolBinariodeBúsqueda ABB
:::::....:::::
Representación del Árbol binario de Búsqueda
Dado el paquete de Bluej que se muestra (tomado de la literatura JavaStructures de Bailey) resolver lo que se pide considerando las definiciones vistas en clase y que se incluyen en la imagen anexa:
Paquete ArbolBinarioDeBúsqueda
Definiciones
:::::....:::::
4.1
Considerando el método add() del paquete BinarySearchTree que permite la
inserción de elementos duplicados en el árbol binario, modifique el
método add() de tal forma que discrimine (es decir que no permita la inserción)
de los elementos duplicados.
Salida del método:
A.
Notificar si el elemento es duplicado y no
insertarlo
B.
Insertar el elemento no duplicado
4.2
Agregar los métodos que sean necesarios para que la clase BinarySearchTree pueda calcular:
A. Si un subárbol especificado está balanceado
B. Si un subárbol especificado esta lleno
C. Quien es el nodo padre de un subárbol especificado
4.3
Para el ArbolBinarioDeBúsqueda: 45, 23, 81, 31, 89, 15, 28, 10, 60, 70, 51. 19, 85, 17 construir los métodos que permitan:
a. calcular el número de hojas del arbol R.= 6
b. calcular la profundidad del nodo 19 R. = 3
c. calcular el nivel máximo del arbol R. = 4
d. calcular el número de nodos en el subárbol 15 R. = 3
Para el ArbolBinarioDeBúsqueda: 45, 23, 81, 31, 89, 15, 28, 10, 60, 70, 51. 19, 85, 17 construir los métodos que permitan:
a. calcular el número de hojas del arbol R.= 6
b. calcular la profundidad del nodo 19 R. = 3
c. calcular el nivel máximo del arbol R. = 4
d. calcular el número de nodos en el subárbol 15 R. = 3
:::::....:::::
Nota de apoyo: considerar como parte del análisis de solución, la utilización de los métodos ya incluidos en el paquete... :-)
Fecha de Entrega: Pendiente (comiencen a trabajar y en dos días establecemos la fecha)
Apoyos sugeridos:
código
http://www.lawebdelprogramador.com/codigo/Java/2257-Arboles_binarios_de_busqueda.html
http://users.dcc.uchile.cl/~lmateu/CC10A/Apuntes/arboles/
http://www.javaya.com.ar/detalleconcepto.php?codigo=127&inicio=40
lecturas en pdf, ubicadas en el GoogleDrive que ya les comparti...
