Presentacin de PowerPoint

UNIVERSIDAD TECNOLGICA DE TECAMACHALCO

TECNOLOGIAS DE LA INFORMACIN

MATEMATICAS PARA TI

TEMA: ARBOLES

PROFESOR: HELIO VAZQUEZ GAMBOA

INTEGRANTES:

7 AM

agendaDefinicin.Caractersticas en relacin con nodos.Caractersticas en cuanto a la posicin dentro del rbol.Caractersticas en relacin a su tamao.Tipos de arboles.Representacin en memoria.Operaciones bsicas.Recorrido.Referencias.Arboles1

Definicin Estructura de datos ramificada (no lineal) que puede representarse como un conjunto de nodos enlazados entre si por medio de ramas

Caractersticas en relacin con nodosNodo hijo:cualquiera de los nodos apuntados por uno de los nodos del rbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.Nodo padre:nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.

Caractersticas en cuanto a la posicin dentro del rbolNodo raz:nodo que no tiene padre. Este es el nodo que usaremos para referirnos al rbol. En el ejemplo, ese nodo es el 'A'.Nodo hoja:nodo que no tiene hijos. En el ejemplo hay varios: 'F', 'H', 'I', 'K', 'L', 'M', 'N' y 'O'.Nodo rama: estos son los nodos que no pertenecen a ninguna de las dos categoras anteriores. En el ejemplo: 'B', 'C', 'D', 'E', 'G' y 'J'.

Caractersticas en relacin a su tamaoOrden: es el nmero potencial de hijos que puede tener cada elemento de rbol. De este modo, diremos que un rbol en el que cada nodo puede apuntar a otros dos es deorden dos, si puede apuntar a tres ser deorden tres, etc.Grado: el nmero de hijos que tiene el elemento con ms hijos dentro del rbol.Nivel: se define para cada elemento del rbol como la distancia a la raz, medida en nodos. El nivel de la raz es cero y el de sus hijos uno. As sucesivamente. Altura: la altura de un rbol se define como el nivel del nodo de mayor nivel. Tipos de arboles:Arboles ordenados: es aquel en el cual la distribucin de las ramas sigue cierto orden. Arboles binarios: es un conjunto finito de elementos que o esta vaco o esta dividido en tres subconjuntos.Arboles binarios distintos: Dos rboles binarios son distintos cuando sus estructuras son diferentes. Arboles binaries similares: Dos rboles binarios son similares cuando sus estructuras son idnticas, pero la informacin que contienen sus nodos difiere entre s.Arboles binaries equibalentes: se definen como aquellos que son similares y adems los nodos contienen la misma informacin.Arboles binaries completos: es un rbol en el que todos sus nodos, excepto los de ltimo nivel, tienen dos hijos; el subrbol izquierdo y el subrbol derecho

Representacin en memoriaIZQ: Campo donde se almacena la direccin del subrbol izquierdo del nodo T.INFO: Campo donde se almacena la informacin de inters del nodo.DER: Campo donde se almacena la direccin del subrbol derecho del nodo T.

Operaciones bsicasAadir o insertar elementos.Buscar o localizar elementos.Borrar elementos.Moverse a travs del rbol.Recorrer el rbol completo.

RecorridoRecorrido en preorden: * Visitar la raz * Recorrer el subrbol izquierdo * Recorrer el subrbol derechoEn este tipo de recorrido, el valor del nodo se procesa antes de recorrer las ramas.

recorridoRecorrido en inorden: * Recorrer el subrbol izquierdo * Visitar la raz * Recorrer el subrbol derechoEn este tipo de recorrido, el valor del nodo se procesa despus de recorrer la primera rama y antes de recorrer la ltima:recorridoRecorrido en postorden: * Recorrer el subrbol izquierdo * Recorrer el subrbol derecho * Visitar la razEn este tipo de recorrido, el valor del nodo se procesa despus de recorrer todas las ramas:

referenciashttp://c.conclase.net/edd/?cap=006http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap6ARBOLES.pdfhttp://ocw.upm.es/lenguajes-y-sistemas-informaticos/estructuras-de-datos/contenidos/tema4nuevo/Arboles.pdf