INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO

ING. EN SISTEMAS COMPUTACIONALES

MATERIA: ESTRUCTURA DE DATOS

UNIDAD 4: ARBOLES

INFORME TCNICO UNIDAD 4

DOCENTE: DR. ARANDA CUEVAS NIELS HENRYCK

ALUMNO: GONZALEZ MAY PATRICIO

SEMESTRE: III GRUPO: B

AULA: J-4

MIERCOLES 02 DE DICIEMBRE DEL AO 2012

INTRODUCCION

Este informe tcnico de la unidad 4 que tiene

por nombre Arboles de la

materia Estructura de Datos se encuentra un programa que trata sobre la creacin de un rbol con manejo de apuntadores, tema visto anteriormente en las listas doblemente ligadas. Pero que es la rbol? Un rbol es un grafo conexo sin ciclos. Este tema de rboles esta estrechamente relacionado con las listas ligadas con la diferencia de que en este tema los elementos que se ingresan a un rbol se representan jerrquicamente como un grafo. En la representacin de rboles todos tienen un elemento sucesor excepto el primer elemento, y como mencione anteriormente es en forma jerrquica y sin ciclos.

Para la creacin del programa se usan unos Nodos y al primer elemento se le llama raz. A cada secuencia de nodos se le llama rama.

Este programa realiza la creacin de un rbol, insertndole 7 elementos o nodos, con base a ello se pretende explicar cual es la utilidad de usar arboles en los programas as como que se pueden, recorrer de 3 maneras.

Programa 1.#include<iostream> #include <stdlib.h> using namespace std;

struct nodo{ int dato; nodo *izq; nodo *der; }; int j=1, i=1; typedef nodo *ptrNodo; ptrNodo r[7]; ptrNodo p;

void enlaceIzq(ptrNodo ri); void enlaceDer(ptrNodo rd); void insertarNodo(); int main(int argc, char *argv[]){ do{ insertarNodo(); if (i!=1){ if((p->dato)%2==0){ enlaceIzq(r[i]); }else{ enlaceDer(r[i]); } } //cout<<r[i]; }while(i<=7);

} /*void eliminarNodo(){

} */ void insertarNodo(){ p = (ptrNodo) malloc( sizeof(nodo)); cout<<"Ingrese un nodo"; cin>>p->dato; p->izq=NULL; p->der=NULL; i++; r[i]=p; } void enlaceDer(ptrNodo rd){ rd->der=p; j++; } void enlaceIzq(ptrNodo ri){ ri->izq=p; }

Comentario del programa:

En este programa se muestra la manera de como poder estructurar con un rbol. En este programa lo que se hace primero es que declaramos nuestro tipo de estructura de datos con sus respectivos apuntadores. Despus de lo anterior se renombran el nodo y se declaran las variables de este tipo. Luego se crean o bien se declarar nuestras funciones, en este caso la creacin del rbol, posteriormente el recorrido pos orden e inorden. Y de esta manera muy sencilla es como se cran programas utilizando arboles en c++.

CONCLUSIN

En conclusin tenemos que el programa creado en esta unidad, fue muy importante puesto que nos enseo la manera de aplicar en programas la estructura de arboles, adems de como se utilizan los apuntadores y manejo de direccin as como hacer ciertas operaciones dentro de una lista como lo es crear un nodo, eliminar el primer nodo, el ltimo o cualquier nodo, recorrer la lista de pos orden o inorden. Adems se logr comprender los componentes de un rbol, como la raz que es el primer elemento, nodos que son los elementos que integran un rbol, as como las ramas que son las secuencias de nodos. As como tambin que los arboles trabajan de manera jerarquizada, y debido a eso los recorridos se hacen de distinta manera. De igual manera se comprendi que el nico elemento que no tiene antecesores es el elemento raz y que de ah dependen todas las ramificaciones.

Por ultimo en esta unidad se aprendi el concepto de arboles as como que llamamos padre de un nodo a su antecesor inmediato, y una rama es la secuencia de nodos que lleva de la raz a cualquiera de las hojas