À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