ARBOLES

 

 

Es una estructura de datos no lineal que permite organizar datos de una manera jerarquica es decir de mayor a menor.

 

 

Clasificación

Binarios 

Ejemplo de arboles binarios 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Que son los arboles binarios 

Un arbol binario es una estructura de datos en la cual cada nodo tiene un hijo izquierdo y otro derecho.

 

Tipos de arboles binarios

Completos:

 

Se define un árbol binario completo como un arbol el que todos sus nodos, excepto los 

de último nivel, tienen dos hijos; el subárbol izquierdo y el subárbol derecho

 

 

 

 

 

 

 

 

 

 

 

 

 

Balanceados:La diferencia en altura para todos los arboles es de ceros o unos.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Degenerados: Todos los nodos tiene un decendiente menos la hoja

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Lleno: es cuando todos los niveles tienen un máximo de nodos 2^h-1; donde h = Altura del árbol. Por ejemplo:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 Actividades que se realizan para recorrer un árbol binario:

1- Visitar raíz

2- Recorrer subárbol izquierdo

3- Recorrer subárbol derecho y a continuación les presentare los recorridos existentes mas utilizados:

- Pre Orden == 1, 2, 3. 2

- InOrden == 2, 1, 3. 3

 

- Pos Orden == 2, 3, 1.

 

Opinion: Los arboles son estructuras de datos no lineales que tambien permiten organizar datos dentro del programa son bastante utulizan utilizan frecuentemente para representar conjuntos de datos cuyos elementos se identifican por una clave única.