Classes | Namespaces | Macros | Typedefs | Functions
gft_heap.h File Reference
#include "gft_common.h"
#include "gft_gpqueue_by_Falcao.h"

Go to the source code of this file.

Classes

struct  gft::Heap::_heap
 

Namespaces

 gft
 Base namespace for common definitions and prototypes.
 
 gft::Heap
 

Macros

#define HEAP_DAD(i)   ((i - 1) / 2)
 
#define HEAP_LEFTSON(i)   (2 * i + 1)
 
#define HEAP_RIGHTSON(i)   (2 * i + 2)
 

Typedefs

typedef struct gft::Heap::_heap gft::Heap::Heap
 

Functions

void gft::Heap::SetRemovalPolicy (Heap *H, char policy)
 
char gft::Heap::IsFull (Heap *H)
 
char gft::Heap::IsEmpty (Heap *H)
 
Heap * gft::Heap::Create (int n, float *cost)
 
void gft::Heap::Destroy (Heap **H)
 
char gft::Heap::Insert (Heap *H, int pixel)
 
char gft::Heap::Remove (Heap *H, int *pixel)
 
void gft::Heap::Update (Heap *H, int p, float value)
 
void gft::Heap::GoUp (Heap *H, int i)
 
void gft::Heap::GoDown (Heap *H, int i)
 
void gft::Heap::Reset (Heap *H)
 

Macro Definition Documentation

#define HEAP_DAD (   i)    ((i - 1) / 2)
#define HEAP_LEFTSON (   i)    (2 * i + 1)
#define HEAP_RIGHTSON (   i)    (2 * i + 2)