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