estructura de datos del montón a través de punteros

Sugiera una forma eficiente de encontrar la última posición en el montón que satisfaga las siguientes condiciones:

1) a través de punteros, no a través de una matriz

2) donde podemos insertar o eliminar el nodo

Podría encontrarlo en la complejidad del tiempo O (n), pero sugiero una forma de complejidad del tiempo O (logn) u O (1).

Respuestas a la pregunta(2)

Su respuesta a la pregunta