Реализация ключа уменьшения с кучей STL за время O(logn)

На данный момент STL Heap не поддерживает клавишу уменьшения, однако можно просто изменить значение вектора напрямую и снова вызвать make_heap, что составляет O(n )время. Однако это не так эффективно, как ключ уменьшения двоичной кучи, который займет O(logn)времени.

Есть ли способ достичь времени O(logn)с помощью функций кучи STL?

9
задан Jake 23 March 2012 в 19:49
поделиться