2009-09-02 5 views
-1

Мне нужно реализовать экстракт min для кучи (по возможности, C++), не удалось получить этот метод из кучи STL.Extract min implemetation for heap in C++

+0

Вы имеете в виду, что heap_pop вернет самую большую и вы хотите самого маленького? –

+0

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

+0

Если ваша структура реализует оператор <(), он будет работать с кучей. – jmucchiello

ответ

3

Передать std::greater<*>std::*_heap функции.

0

Да, и я забыл процитировать, элемент в куче не является целым числом, его структурой со значением, положением и некоторыми другими указателями. Я думаю, что куча STL не может быть использована напрямую, Can I

Смежные вопросы