
Classes | |
| struct | Element |
Public Member Functions | |
| MinK (Key max_key, int k) | |
| ~MinK () | |
| bool | insert (Key k, Value v) |
| const Key & | max_insertable_key () |
| int | elements_count () |
| const Element * | elements () |
Private Attributes | |
| const Key | max_key_ |
| Element * | elements_ |
| int | elements_count_ |
| int | k_ |
| int | max_index_ |
Store the k smallest-keyed key-value pairs.
|
inline |
| bool MinK< Key, Value >::insert | ( | Key | k, |
| Value | v | ||
| ) |
| const Key & MinK< Key, Value >::max_insertable_key | ( | ) |
|
private |
|
private |
|
private |
|
private |