Important changes to repositories hosted on mbed.com
Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.
To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.
It is also possible to export all your personal repositories from the account settings page.
Dependents: RZ_A2M_Mbed_samples
Heap< T > Class Template Reference
Priority Queue Implementation. More...
#include <heap.h>
Public Member Functions | |
| Heap (int sz) | |
| Constructor. | |
| int | size () |
| Returns: heap size. | |
| bool | empty () |
| Tests if the heap is empty. | |
| void | clear () |
| Clears the heap. | |
| void | insert (T value) |
| Insert a new element in the heap. | |
| bool | popMin (T &value) |
| Returns the node of minimum value from the heap (top of the heap). | |
Detailed Description
template<typename T>
class cvflann::Heap< T >
Priority Queue Implementation.
The priority queue is implemented with a heap. A heap is a complete (full) binary tree in which each parent is less than both of its children, but the order of the children is unspecified.
Definition at line 48 of file heap.h.
Constructor & Destructor Documentation
Member Function Documentation
| bool empty | ( | ) |
| void insert | ( | T | value ) |
| bool popMin | ( | T & | value ) |
Generated on Tue Jul 12 2022 18:20:25 by
1.7.2