mqheap.h

Go to the documentation of this file.

#ifndef _MQHEAP_H_
#define _MQHEAP_H_

/* Copyright (c) Kyriacos Leptos and the President and Fellows of Harvard University
   Release Date: 2004-11-01
   Part of the MapQuant suite library "mqbasic.lib" 
*/

struct MQHeap
{
    void* node;
    int(*cmp)(void *node1, void *node2);
    int tail;
    int size;
    int sof;
    char name[12];
};

typedef struct MQHeap MQHeap;

void    MQHeap_create(MQHeap* H, char* name, int size_of_heap, int size_of_element, int(*cmp_function)(void* node1, void* node2));
void    MQHeap_insert(MQHeap* H, void* newNode);
int     MQHeap_heapifyUp(MQHeap *H, int pos);
int     MQHeap_maxChild(MQHeap *H, int left, int right);
int     MQHeap_heapifyDown(MQHeap *H, int pos);
void    MQHeap_extractMax(MQHeap *H, void* max);

void    MQHeap_print(MQHeap *H);

#endif

---