
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