Heap
empty
size
top
key
extract_top
insert
batch_insert
change_key
change_val
check_key
begin
end
correct_index
(bolded sections are more interesting)
toggle TOC (ctrl + ⇔)
sal/data/heap.h
| Heap | |
|---|---|
| empty | |
| size | |
| top | |
| key | |
| extract_top | |
| insert | |
| batch_insert | |
| change_key | |
| change_val | |
| check_key | |
| begin | |
| end | |
| correct_index |
Heap ¶
Declaration
Heap(Cmp& c);
template <typename Iter>
Heap(Iter begin, Iter end, Cmp&& c = Cmp{});Parameters
| c | |
| begin | |
| end |
Return value
Example
Discussion
empty | Heap::empty¶
Declaration
bool empty() const;Return value
Example
Discussion
size | Heap::size¶
Declaration
size_t size() const;Return value
Example
Discussion
top | Heap::top¶
Declaration
T top() const;Return value
Example
Discussion
key | Heap::key¶
Declaration
size_t key(const T& k);
size_t key(T&& k);Parameters
| k |
Return value
Example
Discussion
extract_top | Heap::extract_top¶
Declaration
T extract_top();Return value
Example
Discussion
insert | Heap::insert¶
Declaration
void insert(const T& key);Parameters
| key |
Return value
Example
Discussion
batch_insert | Heap::batch_insert¶
Declaration
template <typename Iter>
void batch_insert(Iter begin, Iter end);Parameters
| begin | |
| end |
Return value
Example
Discussion
change_key | Heap::change_key¶
Declaration
void change_key(size_t i, const T& key);Parameters
| i | |
| key |
Return value
Example
Discussion
change_val | Heap::change_val¶
Declaration
void change_val(const T& old, const T& changed);Parameters
| old | |
| changed |
Return value
Example
Discussion
check_key | Heap::check_key¶
Declaration
void check_key(size_t i);Parameters
| i |
Return value
Example
Discussion
begin | Heap::begin¶
Declaration
iterator begin();
const_iterator begin() const;Return value
Example
Discussion
end | Heap::end¶
Declaration
iterator end();
const_iterator end() const;Return value
Example
Discussion
correct_index | Heap::correct_index¶
Declaration
bool correct_index() const;Return value
Example
Discussion