base_type typedef | ogdf::BinomialHeap< T, C > | private |
BinomialHeap(const C &cmp=C(), int initialSize=-1) | ogdf::BinomialHeap< T, C > | explicit |
comparator() const | ogdf::HeapBase< IMPL, H, T, C > | inlinevirtual |
decrease(BinomialHeapNode< T > *heapNode, const T &value) override | ogdf::BinomialHeap< T, C > | |
ogdf::HeapBase::decrease(Handle handle, const T &value)=0 | ogdf::HeapBase< IMPL, H, T, C > | pure virtual |
Handle typedef | ogdf::HeapBase< IMPL, H, T, C > | |
HeapBase(const C &comp=C()) | ogdf::HeapBase< IMPL, H, T, C > | inlineexplicit |
join(BinomialHeapNode< T > *a, BinomialHeapNode< T > *b) | ogdf::BinomialHeap< T, C > | inlineprivate |
link(BinomialHeapNode< T > *parent, BinomialHeapNode< T > *child) | ogdf::BinomialHeap< T, C > | inlineprivatestatic |
m_comp | ogdf::HeapBase< IMPL, H, T, C > | private |
m_root | ogdf::BinomialHeap< T, C > | private |
merge(BinomialHeap< T, C > &other) override | ogdf::BinomialHeap< T, C > | |
merge(BinomialHeapNode< T > *other) | ogdf::BinomialHeap< T, C > | inlineprivate |
ogdf::HeapBase::merge(IMPL &other) | ogdf::HeapBase< IMPL, H, T, C > | virtual |
pop() override | ogdf::BinomialHeap< T, C > | virtual |
push(const T &value) override | ogdf::BinomialHeap< T, C > | virtual |
release(BinomialHeapNode< T > *heapNode) | ogdf::BinomialHeap< T, C > | privatestatic |
top() const override | ogdf::BinomialHeap< T, C > | inlinevirtual |
value(BinomialHeapNode< T > *heapNode) const override | ogdf::BinomialHeap< T, C > | inline |
ogdf::HeapBase::value(const Handle handle) const =0 | ogdf::HeapBase< IMPL, H, T, C > | pure virtual |
~BinomialHeap() | ogdf::BinomialHeap< T, C > | virtual |