base_type typedef | ogdf::FibonacciHeap< T, C > | private |
comparator() const | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | inlinevirtual |
compress() | ogdf::FibonacciHeap< T, C > | inlineprivate |
decrease(FibonacciHeapNode< T > *heapNode, const T &value) override | ogdf::FibonacciHeap< T, C > | |
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::decrease(Handle handle, const T &value)=0 | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | pure virtual |
detach(FibonacciHeapNode< T > *heapNode) | ogdf::FibonacciHeap< T, C > | inlineprivate |
FibonacciHeap(const C &cmp=C(), int initialSize=-1) | ogdf::FibonacciHeap< T, C > | explicit |
Handle typedef | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | |
HeapBase(const std::less< T > &comp=std::less< T >()) | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | inlineexplicit |
link(FibonacciHeapNode< T > *root, FibonacciHeapNode< T > *child) | ogdf::FibonacciHeap< T, C > | inlineprivate |
m_comp | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | private |
m_knot | ogdf::FibonacciHeap< T, C > | private |
m_minimal | ogdf::FibonacciHeap< T, C > | private |
m_ranked | ogdf::FibonacciHeap< T, C > | private |
merge(FibonacciHeap< T, C > &other) override | ogdf::FibonacciHeap< T, C > | |
merge(FibonacciHeapNode< T > *other) | ogdf::FibonacciHeap< T, C > | inlineprivate |
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::merge(FibonacciHeap< T, std::less< T > > &other) | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | virtual |
pop() override | ogdf::FibonacciHeap< T, C > | virtual |
push(const T &value) override | ogdf::FibonacciHeap< T, C > | virtual |
release(FibonacciHeapNode< T > *heapNode) | ogdf::FibonacciHeap< T, C > | private |
remove() | ogdf::FibonacciHeap< T, C > | inlineprivate |
restore(FibonacciHeapNode< T > *heapNode) | ogdf::FibonacciHeap< T, C > | inlineprivate |
splice(FibonacciHeapNode< T > *target, FibonacciHeapNode< T > *heapNode) | ogdf::FibonacciHeap< T, C > | inlineprivate |
top() const override | ogdf::FibonacciHeap< T, C > | inline |
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::top() const=0 | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | pure virtual |
value(FibonacciHeapNode< T > *heapNode) const override | ogdf::FibonacciHeap< T, C > | inline |
HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > >::value(const Handle handle) const=0 | ogdf::HeapBase< FibonacciHeap< T, std::less< T > >, FibonacciHeapNode< T >, T, std::less< T > > | pure virtual |
~FibonacciHeap() | ogdf::FibonacciHeap< T, C > | virtual |