Upload
rene-sosa-arana
View
24
Download
2
Embed Size (px)
Citation preview
INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
INFORME TECNICO
Ing. Sistemas computacionales
Docente: Niels Henryk Aranda Cuevas
Alumna: Rene Jesus Sosa Arana
Grupo: 3er “A”
Unidad 4
Estructura no lineales
Concepto de árbol.
Un árbol es una estructura de datos homogénea, dinámica y no lineal, en la que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo puede tener un nodo anterior.
Clasificación de árboles.
Los árboles se clasifican de la siguiente manera:- Árboles binarios.o Distintoso Similareso Equivalenteso Equilibradoo Completo
- Árboles Multicaminos.o Bo B+o B*o Ro 2-4
Un árbol binario es una estructura de datos homogénea, dinámica y no lineal en donde a cada nodo le pueden seguir como máximo dos nodos hijos (que pueden estar vacíos), y cada hijo se designa ya sea como hijo izquierdo o como hijo derecho.
Un árbol binario es distinto cuando su estructura es diferente a la de otros árboles binarios.
Operaciones Básicas sobre árboles binarios.
Las operaciones que se pueden aplicar a un árbol binario son las siguientes: - Creación de un árbol- Inserción de un nodo nuevo.- Eliminación de un nodo.- Recorrido del árbol.- Balanceo del árbol.
Recorridos en los árboles binarios
a) Recorrido en preorden
Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
b) Recorrido en inorden
Recorrer el subárbol izquierdo
Visitar la raíz
Recorrer el subárbol derecho
c) Recorrido en postorden
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz
a) Recorrido en preorden
Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
b) Recorrido en inorden
Recorrer el subárbol izquierdo
Visitar la raíz
Recorrer el subárbol derecho
c) Recorrido en postorden
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz
Conclusión
Un árbol binario se define como un conjunto finito de elementos llamados nodos. los nodos de un árbol; y que un árbol puede ser implementado fácilmente en una computadora. Es bueno hacer énfasis en esto ya que entre las cosas que podemos mencionar se encuentra la raíz, los nodos de un árbol y la diferencia entre nodos sucesores y nodos terminales, como se muestran en el contenido del trabajo.