src/heap/heapInt.h

Go to the documentation of this file.

#ifndef _HEAPINT
#define _HEAPINT

/*---------------------------------------------------------------------------*/
/* Nested includes                                                           */
/*---------------------------------------------------------------------------*/
#include "heap.h"


/*---------------------------------------------------------------------------*/
/* Constant declarations                                                     */
/*---------------------------------------------------------------------------*/


/*---------------------------------------------------------------------------*/
/* Stucture declarations                                                     */
/*---------------------------------------------------------------------------*/

struct HeapSlot {
  long key;
  void *item;
};


struct Heap {
  int length;
  int nitems;
  struct HeapSlot *slots;
  int (*compare)(const void *, const void *);
};


/*---------------------------------------------------------------------------*/
/* Type declarations                                                         */
/*---------------------------------------------------------------------------*/


/*---------------------------------------------------------------------------*/
/* Variable declarations                                                     */
/*---------------------------------------------------------------------------*/


/*---------------------------------------------------------------------------*/
/* Macro declarations                                                        */
/*---------------------------------------------------------------------------*/

#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)


/*---------------------------------------------------------------------------*/
/* Function prototypes                                                       */
/*---------------------------------------------------------------------------*/

#endif /* _HEAPINT */

---