libassa 3.5.1
|
#include <PriorityQueue_Heap.h>
Public Member Functions | |
PriorityQueue_Heap (size_t max_=0) | |
PriorityQueue_Heap (size_t, const Compare &) | |
PriorityQueue_Heap (const PriorityQueue_Heap &) | |
~PriorityQueue_Heap () | |
PriorityQueue_Heap & | operator= (const PriorityQueue_Heap &) |
void | insert (const T &) |
T | pop () |
const T & | top () const |
bool | remove (T) |
size_t | size () |
T & | operator[] (int idx) |
![]() | |
virtual | ~PriorityQueue_Impl () |
Protected Member Functions | |
void | upheap (size_t) |
void | downheap (size_t) |
bool | resize (size_t) |
Protected Attributes | |
Compare | m_comp |
Private Member Functions | |
void | allocate (size_t) |
Private Attributes | |
T * | m_queue |
size_t | m_size |
Array of queued pointers. | |
size_t | m_curr |
Array's size. | |
size_t | m_lwm |
Next free slot in array. | |
Definition at line 29 of file PriorityQueue_Heap.h.
|
inline |
Definition at line 64 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate(), and trace.
|
inline |
Definition at line 74 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate().
|
inline |
Definition at line 92 of file PriorityQueue_Heap.h.
References ASSA::PriorityQueue_Heap< T, Compare >::allocate(), ASSA::PriorityQueue_Heap< T, Compare >::m_curr, ASSA::PriorityQueue_Heap< T, Compare >::m_queue, and ASSA::PriorityQueue_Heap< T, Compare >::m_size.
|
inline |
Definition at line 118 of file PriorityQueue_Heap.h.
|
inlineprivate |
Definition at line 83 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap(), ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap(), and ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
|
protected |
Definition at line 177 of file PriorityQueue_Heap.h.
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 126 of file PriorityQueue_Heap.h.
PriorityQueue_Heap< T, Compare > & ASSA::PriorityQueue_Heap< T, Compare >::operator= | ( | const PriorityQueue_Heap< T, Compare > & | h_ | ) |
|
virtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 245 of file PriorityQueue_Heap.h.
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 154 of file PriorityQueue_Heap.h.
|
virtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 197 of file PriorityQueue_Heap.h.
|
protected |
|
inlinevirtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 221 of file PriorityQueue_Heap.h.
|
inlinevirtual |
Implements ASSA::PriorityQueue_Impl< T, Compare >.
Definition at line 169 of file PriorityQueue_Heap.h.
|
protected |
Definition at line 51 of file PriorityQueue_Heap.h.
Array's size.
Definition at line 58 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
Next free slot in array.
Definition at line 59 of file PriorityQueue_Heap.h.
Definition at line 56 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().
Array of queued pointers.
Definition at line 57 of file PriorityQueue_Heap.h.
Referenced by ASSA::PriorityQueue_Heap< T, Compare >::PriorityQueue_Heap().