Updateable Priority Queue
        Posted  
        
            by 
                user1427661
            
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by user1427661
        
        
        
        Published on 2013-11-03T06:04:55Z
        Indexed on 
            2013/11/03
            9:54 UTC
        
        
        Read the original article
        Hit count: 182
        
c++
Is there anything built into the C++ Standard Library that allows me to work in a priority queue/heap like data structure (i.e., can always pop the highest value from the list, can define how the highest value is determined for custom classes, etc.) but allows me to update the keys in the heap? I'm dealing with fairly simple data, pairs to be exact, but I need to be able to update the value of a given key within the heap easily for my algorithm to function. WHat is the best way to achieve this in C++?
© Stack Overflow or respective owner