0

estoy entrado al mundo de los árboles mediante Java, y me surgió esta duda: ¿Que proceso o la teoría que debo de seguir para conocer si un árbol binario está balanceado?

Muchas Gracias por su tiempo.

Saludos.

1 respuesta 1

0

Te recomiendo que leas sobre AVL

El lenguaje es indiferente a las estructuras o algoritmos, pero puedes hacer una función "altura" recursiva que retorne 0 si el arbol es NULL, y MAX(altura(tree1),altura(tree2)) + 1 en otro caso para calcular la altura del arbol.

Ademas, podes agregar que si ABS(altura(tree1) - altura(tree2)) > 1 lance un error.

Es decir, si tengo un subArbol que contiene a sus hijos con una diferencia de altura mayor a 1, entonces ese subArbol no esta balanceado

2
  • Muchas gracias por tu respuesta y tu tiempo :), solo una ultima duda, ¿si un subArbol está desbalanceado, entonces el árbol que lo contiene está desbalanceado de igual forma? el 8 jun. 2018 a las 22:57
  • Asi es. Es una condicion que se debe cumplir a lo largo de todo el arbol el 9 jun. 2018 a las 23:13

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.