Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::BinomialHeap< T, C > Member List

This is the complete list of members for ogdf::BinomialHeap< T, C >, including all inherited members.

base_type typedefogdf::BinomialHeap< T, C >private
BinomialHeap(const C &cmp=C(), int initialSize=-1)ogdf::BinomialHeap< T, C >explicit
comparator() constogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >inlinevirtual
decrease(BinomialHeapNode< T > *heapNode, const T &value) overrideogdf::BinomialHeap< T, C >
HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >::decrease(Handle handle, const T &value)=0ogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >pure virtual
Handle typedefogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >
HeapBase(std::less< T > const &comp=std::less< T >())ogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >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_compogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >private
m_rootogdf::BinomialHeap< T, C >private
merge(BinomialHeap< T, C > &other) overrideogdf::BinomialHeap< T, C >
merge(BinomialHeapNode< T > *other)ogdf::BinomialHeap< T, C >inlineprivate
HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >::merge(BinomialHeap< T, std::less< T > > &other)ogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >virtual
pop() overrideogdf::BinomialHeap< T, C >virtual
push(const T &value) overrideogdf::BinomialHeap< T, C >virtual
release(BinomialHeapNode< T > *heapNode)ogdf::BinomialHeap< T, C >privatestatic
top() const overrideogdf::BinomialHeap< T, C >inline
HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >::top() const=0ogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >pure virtual
value(BinomialHeapNode< T > *heapNode) const overrideogdf::BinomialHeap< T, C >inline
HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >::value(const Handle handle) const=0ogdf::HeapBase< BinomialHeap< T, std::less< T > >, BinomialHeapNode< T >, T, std::less< T > >pure virtual
~BinomialHeap()ogdf::BinomialHeap< T, C >virtual