Arbol Binario

Páginas: 2 (488 palabras) Publicado: 29 de octubre de 2013



Introducción
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árbol binario es la siguiente:





Representación en Memoria
Hay dos formas tradicionales de representar un árbol binario en memoria:
Por medio de datos tipo punteros también conocidoscomo 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ánrepresentados como registros que contendrán como mínimo tres campos. En un campo se almacenará la informacióndel nodo. Los dos restantes se utilizarán para apuntar al subarbol izquierdo y derecho delsubarbol en cuestión.
Clasificación de Árboles Binarios
Existen varios tipos de árbol binario:
Distinto.
Similares.
Equivalentes.
Completos.
Lleno
Degenerado
Equilibrio
A continuación se hará unabreve descripción de los diferentes tipos de árbol binario así como un ejemplo de cada uno de ellos.

DISTINTO
Se dice que dos árboles binarios son distintos cuando sus estructuras son diferentes.Ejemplo:






 SIMILARES
Dos arboles binarios son similares cuando sus estructuras son idénticas, pero la información que contienen sus nodos es diferente. Ejemplo:






EQUIVALENTESSon aquellos arboles que son similares y que además los nodos contienen la misma información. Ejemplo:








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








LLENO
Un árbol binario lleno es un árbol binario que tiene todos los nodos posibles hasta el penúltimo...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Árboles Binarios
  • Arboles Binarios
  • Arboles binarios
  • Arboles Binarios
  • Arboles Binarios
  • Arboles binarios
  • Arboles binarios
  • Arboles Binarios

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS