10`16`2019
Joseph Jimenez edited this page Nov 11, 2019
·
2 revisions
Arboles para cola de prioridad
Permite rapida insercion(O(logN)) Cumple:
- Es completo= esta lleno, encuentra nodo vacio, ahi termina
- Se impementa con arreglo
- Satisface condiciones heap( nodos llaves son mayores a los menores)(analisis por nivel)
- Saber padre( k-1/2)
- Saber izq( k*2)+1
- Saber der( k*2)+2
NO POSEE funcion SEARCH
Se mueve el ultimo nodo a la raiz, hacer swaps para acomodar ese nodo
Insert enn primera posicion, alfinal del arreglo, pero no violar la condicion heap
Imposible saber cuantos hijos
Almacenamiento externo, mas capacidad de almacenamiento, pero son mas lentos, asociado al costo de latencia