src/xbt/heap_private.h

   1 /* Authors: Arnaud Legrand                                                  */
   2
   3 /* This program is free software; you can redistribute it and/or modify it
   4    under the terms of the license (GNU LGPL) which comes with this package. */
   5
   6 #include <stdlib.h>
   7 #include "xbt_heap.h"
   8
   9 typedef struct xbt_heapItem {
  10   void *content;
  11   xbt_heap_float_t key;
  12 } s_xbt_heapItem_t ,*xbt_heapItem_t;
  13
  14 typedef struct xbt_heap {
  15   int size;
  16   int count;
  17   xbt_heapItem_t items;
  18   void_f_pvoid_t *free;
  19 } s_xbt_heap_t;
  20
  21 #define PARENT(i)  i/2
  22 #define LEFT(i)    2*i
  23 #define RIGHT(i)   2*i+1
  24
  25 #define KEY(H,i)     ((H->items)[i]).key
  26 #define CONTENT(H,i) ((H->items)[i]).content
  27
  28 void xbt_heap_maxHeapify(xbt_heap_t H);
  29 void xbt_heap_increaseKey(xbt_heap_t H, int i);