You are on page 1of 3

rboles y Colas de prioridad 1.- Qu es una cola de prioridad?

R=Es un tipo de dato abstracto, en el cual los elementos se introducen por un extremo y se eliminan por otro 2.-Menciona 2 operaciones principales de las colas de prioridad R=Insertar y eliminar 3.-Da un ejemplo de una cola de prioridad R= En una empresa a la hora de mandar a imprimir se le da mayor prioridad a los documentos del jefe que a los de los trabajadores, as hayan sido enviados despus de los de los trabajadores 4. Qu es un rbol? R= El rbol es una estructura de datos, que se adapta a la representacin natural de informacin homognea organizada y de gran comodidad y rapidez de manipulacin 5.-Da un ejemplo de un rbol R=Un rbol genealgico, ya que dentro de este existe un orden jerrquico 6.- Qu es un nodo? R= Son todos los vrtices o elementos del rbol 7.- Cules son los hermanos dentro de un rbol? R= Son todos aquellos nodos que se desprenden de un mismo padre o nodo raz 8.-Define un rbol binario R= Es un conjunto finito de 0 o ms nodos de modo que cada nodo debe tener 0,1 o 2 subrboles conocidos como subrbol izquierdo y subrbol derecho

9. -Qu es un recorrido de un rbol binario AVL? R= Es el proceso que permite acceder una sola vez a cada uno de los nodos del rbol. 10.-Menciona dos ejemplos de recorridos R= Recorrido pre-orden y Recorrido en post-orden

Referencias Bibliogrficas Guardati, C. (2002). Estructura de Datos Segunda Edicin. Mxico: McGraw-Hill. Joyanes, L. (2008). Fundamentos de Programacin, Algoritmos, Estructurados de Datos y Objetos Cuarta Edicin. Espaa: Mc Graw Hill.