Unidad 4 informe técnico

130 visualizaciones

Publicado el

informe técnico

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
130
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 4 informe técnico

  1. 1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO INFORME TECNICO Ing. Sistemas computacionales Docente : Niels Henryk Aranda Cuevas Alumna: Rene Jesus Sosa Arana Gr upo: 3er “A” Unidad 4 Estructura no lineales
  2. 2. 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 Distintos o Similares o Equivalentes o Equilibrado o Completo - Árboles Multicaminos. o B o B+ o B* o R o 2-4
  3. 3. 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
  4. 4. 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.

×