а) делать get_min, являющийся частным случаем pop_min б) выполнять другие операции (pop_front и pop_back)
Очевидно, что любая priority queue умеет пункт А. Соответственно, я посоветовал полистать литературу на тему priority queue, может окажется, что некоторые варианты умеют нужные Вам операции, ну и заполучить нужные ключевые слова.
А какая это реализация priority queue выделена Вами как классическая? array-backed binary heap?
no subject
Date: 2014-03-25 02:08 pm (UTC)а) делать get_min, являющийся частным случаем pop_min
б) выполнять другие операции (pop_front и pop_back)
Очевидно, что любая priority queue умеет пункт А. Соответственно, я посоветовал полистать литературу на тему priority queue, может окажется, что некоторые варианты умеют нужные Вам операции, ну и заполучить нужные ключевые слова.
А какая это реализация priority queue выделена Вами как классическая? array-backed binary heap?