Àrboles Binarios



Definicion:

Es una estructura de datos en la cual nodo siempre tiene un hijo izquierdo y un hijo derecho no puede tener mas de dos hijos de ahi de nombre binario si un hijo tiene como referencia null es decir que no almacena ningun dato.
Àrbol binario:
la mayoria de los àrboles bianrios son de busqueda en caso de tener subàrbol izquierdo, la raiz R debe ser mayor que el valor m,aximo almacenado en el subàrbol izquierdo, y que el subàrbol izquierdo sea un àrbol binario de busqueda.


Tipos de Àrboles Binarios: 
  • un arbol binario es un arbol con raiz en el que cada nodo tiene como maximo dos hijos.
  • un arbol binario lleno es un arbol en el que cada nodo tiene cero o dos hijos.
  • un arbol binario perfecto es un rabol binario lleno en el que todos las hojas (vertices con cero hijos) estan a la misma profundidad (distancia de la raiz, tambien llamada altura).
  • A veces un árbol binario perfecto es denominado árbol binario completo. Otros definen un árbol binario completo como un árbol binario lleno en el que todas las hojas están a profundidad n o n-1, para alguna n.   


Caractericticas del arbol binario:

  • Nodo indica un elemento intem de la informacion.
  • Todo arbol tiene un unico nodo de raiz.
  • El nodo X descediente directo de un nodo Y.
  • El nodo X apunta el nodo Y.
  • El nodo x es hijo de Y.
  • Nodo es un elemento de informacion.

Desventjas de àrbol binario:

  • Un àrbol binario es un grafo conexo y acìclico y no dirigido tal que le grado de cada vertice no es mayor a 3, de esta forma solo existe un camino entre un par de nodos.
  • Se requiere de mucho cable
  • A medida de cada segmento viene derterminada por el tipo de cable utilizado.
  • Si se viene abajo el segmento principal todo el segmento se viene abajo con el.
  • facilidad de resolucion de problemas.






arboles binarios :comenzamoas aver una de las estructura mas importantes en el procesamiento de la informacion veremos los conceptos generales y algunas implementaciones estructura datos ciencia de la informatica casi todos los sistemas operativos almacenan  archivos arboles estructura similares diseño compiladores procesamiento de texto accediente nivel altura y profundidad

No hay comentarios:

Publicar un comentario