Arbol binario

Solo disponible en BuenasTareas
  • Páginas : 2 (449 palabras )
  • Descarga(s) : 0
  • Publicado : 26 de febrero de 2012
Leer documento completo
Vista previa del texto
ARBOL BINARIO
A los arboles ordenados de grado dos se les conoce como arboles binarios ya que cada nodo del árbol no tendrá más de dos descendientes directos. Las aplicaciones de los arbolesbinarios son muy variadas ya que se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.
La representación gráfica de un árbolbinario es la siguiente:
[pic]

Hay dos formas tradicionales de representar un árbol binario en memoria:
• Por medio de datos tipo punteros también conocidos como variables dinámicas o listas.• Por medio de arreglos.
Sin embargo la más utilizada es la primera, puesto que es la más natural para tratar este tipo de estructuras.
Los nodos del árbol binario serán representados comoregistros que contendrán como mínimo tres campos. En un campo se almacenará la información del nodo. Los dos restantes se utilizarán para apuntar al subarbol izquierdo y derecho del subarbol en cuestión.Cada nodo se representa gráficamente de la siguiente manera:
[pic]

Clasificación de Arboles Binarios

Existen cuatro tipos de árbol binario:.
• A. B. Distinto.
• A. B. Similares.
•A. B. Equivalentes.
• A. B. Completos.
A continuación se hará una breve descripción de los diferentes tipos de árbol binario así como un ejemplo de cada uno de ellos.

A. B. DISTINTO

Sedice que dos árboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:
[pic]

A. B. SIMILARES

Dos arboles binarios son similares cuando sus estructuras son idénticas, pero lainformación que contienen sus nodos es diferente. Ejemplo:
[pic]

A. B. EQUIVALENTES

Son aquellos arboles que son similares y que además los nodos contienen la misma información. Ejemplo:
[pic]A. B. COMPLETOS

Son aquellos arboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subarbol izquierdo y el subarbol derecho.

Recorrido de un Arbol Binario...
tracking img