libstdc++
|
Public Member Functions | |
void | delete_min_insert (T key, bool) |
int | get_min_source () |
void | init () |
unsigned int | init_winner (unsigned int root) |
void | insert_start (const T &key, int source, bool) |
LoserTreeUnguarded (unsigned int _k, const T _sentinel, Comparator _comp=std::less< T >()) | |
Protected Attributes | |
Comparator | comp |
unsigned int | ik |
unsigned int | k |
Loser * | losers |
unsigned int | offset |
Stable implementation of unguarded LoserTree.
Unstable variant is selected below with partial specialization.
Definition at line 617 of file losertree.h.