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