src/work/alpar/dijkstra/bin_heap.hh
changeset 224 5bc1c83257f8
parent 222 0c6bd3a98edf
child 242 b255f25ad394
equal deleted inserted replaced
0:daa8615dd7d8 1:25aab6ba3fe1
    63 #include <utility>
    63 #include <utility>
    64 #include <functional>
    64 #include <functional>
    65 
    65 
    66 namespace hugo {
    66 namespace hugo {
    67 
    67 
       
    68   /// A Binary Heap implementation.
    68   template <typename Key, typename Val, typename KeyIntMap,
    69   template <typename Key, typename Val, typename KeyIntMap,
    69 	    typename Compare = std::less<Val> >
    70 	    typename Compare = std::less<Val> >
    70   class BinHeap {
    71   class BinHeap {
    71 
    72 
    72   public:
    73   public: