#include <stdio.h>#include <stdlib.h>#include <strings.h>#include "heap.h"#include "error.h"#include "ostypes.h"#include "printf.h"
Include dependency graph for heap.c:
Functions | |
| void | osHeapInit (osHeapNode_t *ioarray) |
| void | osHeapHeapify (osHeapNode_t *ioarray, uint8_t iind) |
| void | osHeapBuild (osHeapNode_t *ioarray) |
| uint8_t | osHeapMaximum (osHeapNode_t *ioarray, osHeapNode_t *iomax) |
| uint8_t | osHeapExtractMaximum (osHeapNode_t *ioarray, osHeapNode_t *iomax) |
| uint8_t | osHeapInsert (osHeapNode_t *ioarray, osHeapNode_t x) |
| void | osHeapPrintS (osHeapNode_t *ioarray) |
| uint8_t | osHeapIsEmpty (osHeapNode_t *ioarray) |
Function Documentation
◆ osHeapBuild()
| void osHeapBuild | ( | osHeapNode_t * | ioarray | ) |
Build the heap from the bottom up. Given an array which is not heapified at all.
- Parameters
-
ioarray Array where the heap is stored.
◆ osHeapExtractMaximum()
| uint8_t osHeapExtractMaximum | ( | osHeapNode_t * | ioarray, |
| osHeapNode_t * | iomax | ||
| ) |
Copy heap maximum and remove it (extract).
- Parameters
-
ioarray Array where the heap is stored. iomax Node, which is the maximum.
- Return values
-
1 (SUCCESS) or 0 (heap is empty).
◆ osHeapHeapify()
| void osHeapHeapify | ( | osHeapNode_t * | ioarray, |
| uint8_t | iind | ||
| ) |
Classic heapify operation.
- Parameters
-
ioarray Array where the heap is stored. iind Element to be put in the right place.
◆ osHeapInit()
| void osHeapInit | ( | osHeapNode_t * | ioarray | ) |
Initializes all heap elements by setting them to NULL.
- Parameters
-
Array where the heap is stored.
◆ osHeapInsert()
| uint8_t osHeapInsert | ( | osHeapNode_t * | ioarray, |
| osHeapNode_t | x | ||
| ) |
Insert a node into the heap.
- Parameters
-
ioarray Array where the heap is stored. x Node to be inserted into the heap.
- Return values
-
1 (SUCCESS) or 0 (heap is full).
◆ osHeapIsEmpty()
| uint8_t osHeapIsEmpty | ( | osHeapNode_t * | ioarray | ) |
Is the heap empty?
- Parameters
-
ioarray Array where the heap is stored.
◆ osHeapMaximum()
| uint8_t osHeapMaximum | ( | osHeapNode_t * | ioarray, |
| osHeapNode_t * | iomax | ||
| ) |
Copy heap maximum.
- Parameters
-
ioarray Array where the heap is stored. iomax Node, which is the maximum.
- Return values
-
1 (SUCCESS) or 0 (heap is empty).
◆ osHeapPrintS()
| void osHeapPrintS | ( | osHeapNode_t * | ioarray | ) |
Print heap all priorities for debugging purposes.
- Parameters
-
ioarray Array where the heap is stored.
