ESTRUCTURA DE DATOS UNIDAD 3 ACTIVIDAD 1 ARBOLES HERNANDEZ LEAL MARIA MAGDALENA OTERO UGALDE ANAYELI

11590442 11590465

Arboles Concepto Un rbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos.

Clasificacin * rbol general. * rbol binario. * rbol binario de bsqueda. * rboles 2-3-4. * rboles rojo negro. * rboles avl. * rboles multiway. * rboles b. * rboles b+. * rboles binarios hilvanados. Representacin grafica

Representacin en memoria

rbol general

rbol binario

un rbol se define como una coleccin de nodos organizados en forma recursiva. Un rbol binario es un rbol en donde cada nodo posee 2 referencias a subrboles En general, dichas referencias se denominan izquierda y derecha, y consecuentemente se define el subrbol izquierdo y subrbol derecho del rbol.

ESTRUCTURA DE DATOS UNIDAD 3 ACTIVIDAD 1 ARBOLES HERNANDEZ LEAL MARIA MAGDALENA OTERO UGALDE ANAYELI

11590442 11590465

Cuestionario: 1.-Menciona las caractersticas de un rbol: Es una estructura no lineal Tiene que contener una raz, nodos padres y nodos hijos

1.-Menciona tres tipos de arboles -general -binario -binario de bsqueda 3.-Qu es un rbol binario? Un rbol binario es un rbol en donde cada nodo posee 2 referencias a subrboles

Reflexiona el cuadro construido y compara las estructuras de rboles con las listas Cul de las dos estructuras consideras tiene mayor aplicabilidad? Justifica tu respuesta en 5 lneas. Consideramos que la estructura que puede tener mayor aplicabilidad es la estructura de rboles. La estructura de rboles ofrece, por as decirlo, mayor movilidad, adems, de acuerdo a lo que investigamos, los arboles ofrecen muchas opciones que se pueden hacer sobre ellos, como sumar sus nodos, calcular su profundidad, contar nodos y hojas, etc., lo que en algunos casos nos puede ser de mucha utilidad y la estructura de listas no nos ofrece esto.