#include "oldheap.h"
#include "general.h"
#include "cutil.h"
#include "freelist.h"
#include "danerror.h"
#include "emalloc.h"
#include <stdio.h>
Defines | |
#define | FATHER(N) ((N)>>1) |
#define | LEFTSON(N) ((N)<<1) |
#define | RIGHTSON(N) ((N)<<1 + 1) |
Functions | |
HEAP * | MakeHeap (int Size) |
int | HeapPop (HEAP *Heap, FLOAT32 *Key, void *out_ptr) |
int | HeapPopWorst (HEAP *Heap, FLOAT32 *Key, void *out_ptr) |
void | HeapPush (HEAP *Heap, FLOAT32 Key, void *Data) |
void | HeapStore (HEAP *Heap, HEAPENTRY *Entry) |
int | GetTopOfHeap (HEAP *Heap, HEAPENTRY *Entry) |
void | FreeHeapData (HEAP *Heap, void_dest destructor) |
#define FATHER | ( | N | ) | ((N)>>1) |
---------------------------------------------------------------------------- Include Files and Type Defines ----------------------------------------------------------------------------
#define LEFTSON | ( | N | ) | ((N)<<1) |
#define RIGHTSON | ( | N | ) | ((N)<<1 + 1) |
HEAP* MakeHeap | ( | int | Size | ) |
---------------------------------------------------------------------------- Public Code ----------------------------------------------------------------------------