Предложите эффективный способ найти последнюю позицию в куче, удовлетворяющую следующим условиям:

1) через указатели, а не через массив

2) где мы можем вставить или удалить узел

Я мог бы найти это в O (n) временной сложности, но предложить способ, который имеет O (logn) или O (1) временной сложности.