heap.h

Go to the documentation of this file.

/*
 *       _____
 * ANSI / ___/
 *     / /__  
 *     \___/  
 *
 * Filename: heap.h
 * Author  : Kyle Loudon/Dan Levin
 * Date    : Fri Mar 22 12:40:45 GMT 2013
 * Version : 0.51
 * ---
 * Description: A heap ADT - written in ANSI C.
 * 
 * Revision history - coming up below:
 *
 * Date   Revision message
 * 130217 Created this file
 * 150331 This code ready for version 0.51
 *
 */
#ifndef _HEAP_H_
#define _HEAP_H_

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

#ifdef __cplusplus
extern "C" {
#endif

  typedef struct Heap_ *Heap;

  /* FUNCTION DECLARATIONS */

  Heap HEAPinit(int (*compare)(const void *key1, const void* key2), void (*destroy)(void *data));

  void HEAPdestroy(Heap hp);
  
  int HEAPinsert(Heap hp, const void *data);

  const void *HEAPpeek(Heap hp);
  
  int HEAPextract(Heap hp, void **data);

  int HEAPsize(Heap hp);
  
  void HEAPprint(Heap hp, void (*callback)(const void *data));


#ifdef __cplusplus
}
#endif 

#endif /* _HEAP_H_ */