src/heap/heapInt.h File Reference
#include "heap.h"
Include dependency graph for heapInt.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Data Structures | |
| struct | HeapSlot |
| struct | Heap |
Defines | |
| #define | PARENT(i) (((i)-1)>>1) |
| #define | LEFT(i) (((i)<<1)+1) |
| #define | RIGHT(i) (((i)+1)<<1) |
| #define | ITEM(p, i) ((p)[i].item) |
| #define | KEY(p, i) ((p)[i].key) |
Define Documentation
| #define ITEM | ( | p, | |||
| i | ) | ((p)[i].item) |
| #define KEY | ( | p, | |||
| i | ) | ((p)[i].key) |
| #define LEFT | ( | i | ) | (((i)<<1)+1) |
| #define PARENT | ( | i | ) | (((i)-1)>>1) |
Macro***********************************************************************
Synopsis [Returns the parent of the i-th element in a heap.]
Description [Returns the parent of the i-th element in a heap. Argument i should be strictly positive, otherwise the result is implementation dependent.]
SideEffects [none]
