HeapBase.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/basic.h>
 
#include <stdexcept>
 
namespace ogdf {
 
template<typename IMPL, typename H, typename T, typename C>
class HeapBase {
    C m_comp;
 
public:
    using Handle = H*;
 
    explicit HeapBase(const C& comp = C()) : m_comp(comp) { }
 
    virtual const C& comparator() const { return m_comp; }
 
    virtual const T& top() const = 0;
 
    virtual Handle push(const T& value) = 0;
 
    virtual void pop() = 0;
 
    virtual void decrease(Handle handle, const T& value) = 0;
 
    virtual const T& value(const Handle handle) const = 0;
 
    virtual void merge(IMPL& other);
};
 
template<typename IMPL, typename H, typename T, typename C>
void HeapBase<IMPL, H, T, C>::merge(IMPL& /*other*/) {
    throw std::runtime_error("Merging two binary heaps is not supported");
}
 
}