Estructura De Datos Arbol

Solo disponible en BuenasTareas
  • Páginas : 2 (438 palabras )
  • Descarga(s) : 0
  • Publicado : 29 de mayo de 2012
Leer documento completo
Vista previa del texto
Arboles

D
D
hermanos
hermanos
Nodo hoja
Nodo hoja
Padre d,e,f
Padre d,e,f
Hijos de A
Hijos de A
Padre/ raiz
Padre/ raiz
F
F
E
E
B
B
C
C
A
A

Definicion:
*Un árbol es unaestructura no lineal y de dos dimensiones de datos, con propiedades especiales. Los nodos de los arboles contienen dos enlaces.
*El nodo raíz es el primer nodo de un árbol.
*Al nodo que tienedescendencia se llama nodo padre.
*Cada enlace en el nodo raíz se refiere a un hijo.
*Los hijos de un nodo se conocen como descendientes.
*Un nodo sin hijos se conoce como nodo terminal o hoja.
*Los hijosdel mismo padre se llaman hermanos.
*Todos los nodos tienen un nodo padre excepto el nodo raíz.
Terminologia Complementaria

*Se denomina camino al enlace entre dos nodos consecutivos.
*Sedenomina rama al camino que termina en una hoja.
*Nivel de un árbol es el numero de nodos entre el y la raíz.
*Altura o profundidad de un árbol es el nivel mas alto de un árbol mas 1.
*Peso de un árboles el numero de nodos terminales.

Ejemplo:
Nivel 0
Nivel 0

Nivel 3
Nivel 3
Nivel 2
Nivel 2
Nivel 1
Nivel 1

Arboles Binarios:
*Un árbol binario es un conjunto de nodos , que consta deun nodo raíz y dos subárbol, izquierdo y subárbol derecho.
*Dos arboles binarios se dice que son similares si tienen la misma estructura.
*Dos arboles binarios son equivalentes si son similares ycontienen la misma información.
*Dos arboles binarios están equilibrados si la altura de los dos sub arboles de cada nodo se diferencia en una como máximo.
*arboles binarios complemento si todos susnodos, excepto las hojas tienen dos hijos.
*arboles binarios llenos si esta en complemento y además todas sus ramas tienen el mismo nivel.

Arboles Similares
Arboles Similares
D
D
F
F
E
E
CC
A
A
B
B
E
E
C
C
F
F
D
D
B
B
A
A
Ejemplos:

F
F
B
B
A
A
C
C
D
D
E
E
D
D
F
F
E
E
C
C
A
A
B
B

Recorrido de los arboles binarios:

*El proceso u...