Diferencia entre revisiones de «Estructuras de datos dinámicas/Colas de prioridad y montones»
Contenido eliminado Contenido añadido
Línea 32:
Se puede usar una cola de prioridad para ordenar N elementos insertándolos en un montículo binario y extrayéndolos llamando a suprimir() N veces.
O(N log N) en el caso peor.
==Montículo binomial==
Un montículo binomial es similar a un montículo binario, pero soporta eficientemente la fusión de dos montículos.
| |||