Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árboles binarios - Coggle Diagram
Árboles binarios
Es un conjunto finito de elementos, el cual está
vacío o dividido en tres subconjuntos separados:
El segundo subconjunto es en sí mismo un árbol binario y
se le conoce como subárbol izquierdo del árbol original.
• El tercer subconjunto es también un árbol binario y se le
conoce como subárbol derecho del árbol original.
-
El subárbol izquierdo o derecho puede o no estar vacío. Cada elemento de un árbol binario se conoce como nodo del
árbol
Si B es la raíz de un árbol binario y D es la raíz del subárbol
izquierdo/derecho se dice que B es el padre de D y que D es el
hijo izquierdo/derecho de B.
Un nodo n1 es un ancestro de un nodo n2 (y n2 es un
descendiente de n1) si n1 es el padre de n2 o el padre de algún
ancestro de n2.
Recorrer un árbol de la raíz hacia las hojas se denomina
descender el árbol y al sentido opuesto ascender el árbol.
A un nodo que no tiene hijos, tal como A o C de la Ilustración
2, se le conoce como hoja
-
Un árbol binario completo de profundidad p, es un árbol
estrictamente binario que tiene todas sus hojas en el nivel p.
Un árbol binario es una estructura de datos útil cuando deben
tomarse decisiones en dos sentidos en cada punto de un proceso.
-
Si alguno de los subárboles esta vacío, el número no es un
duplicado y se coloca en un nodo nuevo en dicha posición del
árbol
El primer número de la lista se coloca en un nodo que se ha
establecido como la raíz de un árbol binario con subárboles
izquierdo y derecho vacíos.
Si el subárbol no está vacío, se compara el número con la raíz
del subárbol y se repite todo el proceso con el subárbol.
Un árbol binario de búsqueda (ABB) no tiene valores
duplicados en los nodos y además, tiene la característica de que
-
-