git.maemo.org Git - navit-package/blob - navit/fib-1.1/fibtest.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include "fib.h"
   4
   5 int main(void)
   6 {
   7         struct fibheap *a;
   8         void *arr[10];
   9         int i;
  10
  11         a = fh_makekeyheap();
  12
  13         for (i=1 ; i < 10 ; i++)
  14           {
  15               arr[i]= fh_insertkey(a,0,(void *)i);
  16               printf("adding: 0 %d \n",i);
  17           }
  18
  19         printf(" \n");
  20          fh_replacekey(a, arr[1],-1);
  21          fh_replacekey(a, arr[6],-1);
  22          fh_replacekey(a, arr[4],-1);
  23          fh_replacekey(a, arr[2],-1);
  24          fh_replacekey(a, arr[8],-1);
  25
  26         printf("value(minkey) %d\n",fh_minkey(a));
  27         printf("id: %d\n\n", (int)fh_extractmin(a));
  28
  29          fh_replacekey(a, arr[7],-33);
  30 /* -> node 7 becomes root node, but is still pointed to by node 6 */
  31          fh_replacekey(a, arr[4],-36);
  32          fh_replacekey(a, arr[3],-1);
  33          fh_replacekey(a, arr[9],-81);
  34
  35         printf("value(minkey) %d\n",fh_minkey(a));
  36         printf("id: %d\n\n", (int)fh_extractmin(a));
  37
  38          fh_replacekey(a, arr[6],-68);
  39          fh_replacekey(a, arr[2],-69);
  40
  41         printf("value(minkey) %d\n",fh_minkey(a));
  42         printf("id: %d\n\n", (int)fh_extractmin(a));
  43
  44          fh_replacekey(a, arr[1],-52);
  45          fh_replacekey(a, arr[3],-2);
  46          fh_replacekey(a, arr[4],-120);
  47          fh_replacekey(a, arr[5],-48);
  48
  49         printf("value(minkey) %d\n",fh_minkey(a));
  50         printf("id: %d\n\n", (int)fh_extractmin(a));
  51
  52          fh_replacekey(a, arr[3],-3);
  53          fh_replacekey(a, arr[5],-63);
  54
  55         printf("value(minkey) %d\n",fh_minkey(a));
  56         printf("id: %d\n\n", (int)fh_extractmin(a));
  57
  58          fh_replacekey(a, arr[5],-110);
  59          fh_replacekey(a, arr[7],-115);
  60
  61         printf("value(minkey) %d\n",fh_minkey(a));
  62         printf("id: %d\n\n", (int)fh_extractmin(a));
  63
  64          fh_replacekey(a, arr[5],-188);
  65
  66         printf("value(minkey) %d\n",fh_minkey(a));
  67         printf("id: %d\n\n", (int)fh_extractmin(a));
  68
  69          fh_replacekey(a, arr[3],-4);
  70
  71         printf("value(minkey) %d\n",fh_minkey(a));
  72         printf("id: %d\n\n", (int)fh_extractmin(a));
  73
  74         printf("value(minkey) %d\n",fh_minkey(a));
  75         printf("id: %d\n\n", (int)fh_extractmin(a));
  76
  77         fh_deleteheap(a);
  78
  79         return 0;
  80 }