| base_type typedef | ogdf::RMHeap< T, C > | private |
| comparator() const | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | inlinevirtual |
| decrease(RMHeapNode< T > *heapNode, const T &value) override | ogdf::RMHeap< T, C > | |
| HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > >::decrease(Handle handle, const T &value)=0 | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | pure virtual |
| Handle typedef | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | |
| HeapBase(const std::less< T > &comp=std::less< T >()) | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | inlineexplicit |
| m_comp | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | private |
| m_rand | ogdf::RMHeap< T, C > | private |
| m_root | ogdf::RMHeap< T, C > | private |
| merge(RMHeap< T, C > &other) override | ogdf::RMHeap< T, C > | |
| merge(RMHeapNode< T > *a, RMHeapNode< T > *b) | ogdf::RMHeap< T, C > | private |
| HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > >::merge(RMHeap< T, std::less< T > > &other) | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | virtual |
| pop() override | ogdf::RMHeap< T, C > | virtual |
| push(const T &value) override | ogdf::RMHeap< T, C > | virtual |
| release(RMHeapNode< T > *heapNode) | ogdf::RMHeap< T, C > | privatestatic |
| remove(RMHeapNode< T > *heapNode) | ogdf::RMHeap< T, C > | private |
| RMHeap(const C &cmp=C(), int initialSize=-1) | ogdf::RMHeap< T, C > | explicit |
| top() const override | ogdf::RMHeap< T, C > | |
| HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > >::top() const=0 | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | pure virtual |
| value(RMHeapNode< T > *heapNode) const override | ogdf::RMHeap< T, C > | inline |
| HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > >::value(const Handle handle) const=0 | ogdf::HeapBase< RMHeap< T, std::less< T > >, RMHeapNode< T >, T, std::less< T > > | pure virtual |
| ~RMHeap() | ogdf::RMHeap< T, C > | virtual |