libstdc++
|
Public Member Functions | |
void | delete_min_insert (const T &key, bool sup) |
int | get_min_source () |
void | init () |
unsigned int | init_winner (unsigned int root) |
void | insert_start (const T &key, int source, bool sup) |
LoserTreePointer (unsigned int _k, Comparator _comp=std::less< T >()) | |
Protected Attributes | |
Comparator | comp |
unsigned int | ik |
unsigned int | k |
Loser * | losers |
unsigned int | offset |
Stable LoserTree implementation.
The unstable variant is implemented using partial instantiation below.
Definition at line 394 of file losertree.h.