estrutura de dados de heap via ponteiros

Sugira uma maneira eficiente de encontrar a última posição no heap, satisfazendo as seguintes condições:

1) via ponteiros não via array

2) onde podemos inserir ou excluir nó

Eu poderia encontrá-lo na complexidade do tempo O (n), mas sugerir uma maneira que seja da complexidade do tempo O (logn) ou O (1).

questionAnswers(2)

yourAnswerToTheQuestion