SDSL 3.0.2
Succinct Data Structure Library
|
#include <wt_hutu.hpp>
Public Member Functions | |
l_heap () | |
Default constructor. | |
bool | empty () const |
Indicates if the heap is empty. | |
heap_node< t_element > * | find_min () const |
Get the smallest element. | |
heap_node< t_element > * | find_snd_min () const |
Get the second smallest element. | |
heap_node< t_element > * | insert (t_element *x) |
Insert an element into the heap. | |
void | delete_min () |
Delete the smallest element in the heap. | |
void | delete_element (heap_node< t_element > *item) |
void | merge (l_heap< t_element > *rhs) |
void | free_memory () |
Definition at line 78 of file wt_hutu.hpp.
|
inline |
Default constructor.
Definition at line 168 of file wt_hutu.hpp.
|
inline |
Definition at line 230 of file wt_hutu.hpp.
|
inline |
Delete the smallest element in the heap.
Definition at line 219 of file wt_hutu.hpp.
|
inline |
Indicates if the heap is empty.
Definition at line 172 of file wt_hutu.hpp.
|
inline |
Get the smallest element.
Definition at line 181 of file wt_hutu.hpp.
|
inline |
Get the second smallest element.
Definition at line 190 of file wt_hutu.hpp.
|
inline |
Definition at line 268 of file wt_hutu.hpp.
|
inline |
Insert an element into the heap.
x | Element that is inserted into the heap. |
Definition at line 209 of file wt_hutu.hpp.
|
inline |
Definition at line 261 of file wt_hutu.hpp.