Trade-offs

Cuándo no sirve un heap

Una aplicación necesita, a la vez: el próximo evento del calendario, y buscar y cancelar un evento por su identificador.

Una aplicación necesita el próximo evento del calendario y también buscar y cancelar un evento por su identificador. ¿Basta un heap?No: hace falta un array ordenado por fecha, que encuentra el próximo y el identificador en O(log n)Sí: el heap guarda los eventos ordenados, y cancelar es quitar uno de la listaSí: el heap es un árbol, así que buscar por identificador cuesta O(log n)No solo: da el próximo evento, pero cancelar por identificador exige añadir un índice de posiciones