Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árboles - Coggle Diagram
Árboles
-
Definición
Estructura de datos jerarquizada y no lineal constituida por un conjunto de elementos homogéneos, es decir del mismo tipo, que se caracterizan porque establecen una jerarquía entre los elementos que la forman.
La relación jerárquica entre sus nodos se establece de manera que todos los nodos que componen el árbol tienen un único nodo padre, que es el nodo que le precede en la jerarquía.
-
Árbol binario ordenado
-
Se define como un conjunto finito, que puede estar vacío, de nodos que consisten de un nodo raíz con dos árboles binarios disjuntos llamados subárboles izquierdo y derecho de la raíz.
Árbol binario balanceado
Es perfectamente balanceado si par cada nodo se cumple que el número de nodos en sus subárboles derecho e izquierdo difiere como mucho en uno
-
-