В (max) куче легко найти самый большой элемент вO(1) время, но на самом деле, чтобы удалить его, вам нужна сложностьO(log(n)).

Так что, если вставка и удаление из кучиO(log(n))Каковы преимущества кучи перед двоичным деревом для представления очереди с приоритетами?