Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ncleo de Monagas
Escuela de Ingeniera y Ciencias Aplicadas
Departamento de Sistemas
Estructura De Datos
Seccin 01
RBOLES
Profesora: Bachilleres:
2. Aplicaciones de rboles
Ejemplo:
El criterio para escoger una de las tres depende del problema, pero
generalmente los criterios generales son los siguientes :
Cola : los datos quieren ser vistos en el mismo orden en el cual fueron
recorridos y la cola pasa a ser un instrumento de almacenamiento
de "corto plazo" : (almacenar , ver , vaciar ).
Lista : los datos necesitan ser almacenados y se requieren
operaciones en donde es necesario acceder a los datos en
cualquier posicin.
Pila : se necesita que los datos se almacenen en forma de pila,
pasando a ser un instrumento de almacenamiento de "corto plazo".
De aqu en adelante, las implementaciones de recorrido sern usando
una Cola , ya que los problemas que vienen, requieren los datos en forma
ordenada.
*nota : Hay que tener cuidado en verificar que la cola que se pasa como
parmetro sea no vaca. Las funciones sern implementadas en el
archivo "funcArbin.h".
Notacin Indentada
Grafo
Creacin.
Insercin.
Bsqueda.
Eliminacin.
LCI = 1 * 1 + 2 * 2 + 5 * 3 + 4 * 4 = 36
LCIM= 36/12=3
LCE = 1 * 2 + 1 * 3 + 11 * 4 + 12 * 5 = 109
LCEM=109/25=4.36