структура данных кучи с помощью указателей
Предложите эффективный способ найти последнюю позицию в куче, удовлетворяющую следующим условиям:
1) через указатели, а не через массив
2) где мы можем вставить или удалить узел
Я мог бы найти это в O (n) временной сложности, но предложить способ, который имеет O (logn) или O (1) временной сложности.