Qué es un montón en informática?

Un montón es una estructura de datos. Es un tipo de árbol con la interesante propiedad de que cualquier nodo tiene un valor menor que cualquiera de sus hijos.

Esto sólo le da un orden parcial, por lo que si quieres encontrar un valor específico en el montón, no es fácil. Esta es una gran desventaja en comparación con un …