Как удалить в структуре данных кучи?

Я понимаю, как удалить корневой узел из максимальной кучи, но является ли процедура удаления узла из середины для удаления и повторной замены корневого узла до тех пор, пока не будет удален желаемый узел?

1. Является ли O (log n) оптимальной сложностью для этой процедуры?

2. Влияет ли это на сложность большого O, поскольку другие узлы должны быть удалены, чтобы удалить конкретный узел?