TAREA 8


1-Que es una estructura lineal?
R= se caracterizan porque sus elementos están en secuencia
2- Por cuantos elementos está conformada una estructura lineal?
R= puede estar formada por ninguno, uno ovarios elementos
3- Que tiene asignado cada elemento de la estructura lineal?
R= cada elemento tiene asignado un dato
4- Que es una pila?
R= es un subtipo de las listas donde el acceso estárestringido a un solo extremo de la lista
5- De que manera está representada una pila?
R= se representa por medio de una lista
6- Cuales son las operaciones básicas sobre una pila?
R= crearla, destruirla,agregar un nuevo elemento, suprimir un elemento, consultar el elemento del tope y verificar que este vacía
7- Que es una fila (cola)?
R= es otro subtipo de las listas donde el acceso está restringidoa los extremos de la lista, es decir al inicio y al final de la lista
8- De qué manera se representa una fila (cola)?
R= por listas enlazadas

9. Que son los arboles binarios de búsqueda ABB?
R= Setrata de árboles de orden 2 en los que se cumple que para cada nodo
10. Que es un Árbol AVL
R= es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de lossubárboles de cada uno de sus nodos.
11. Cuales son las Operaciones que se pueden realizar sobre un ABB?
R=
 Buscar un elemento.
 Insertar un elemento.
 Borrar un elemento.
 Movimientos através del árbol:
Izquierda.
Derecha.
Raíz

12. Que es un árbol de orden P?
R= es básicamente un árbol de búsqueda donde los
Nodos tienen p hijos como máximo, y en el cual se añade la condición debalanceo

13. Cuál es la estructura de un árbol de búsqueda?
R=
a) Árbol binario de búsqueda.
b) Árbol de búsqueda n-ario



14. Cuales son las propiedades del Heap Binomial?
1. Cada árbol binomial enel Heap binomial cumple la propiedad de min-heap (La llave de cualquier nodo del árbol es mayor o igual que la llave de su padre)
2. Solo puede haber 0 o 1 árboles binomiales de cada orden en el...