binomial-0-4.c

#include <stdio.h>
#include <stdlib.h>
#include "integer.h"
#include "real.h"
#include "string.h"
#include "binomial.h"

extern void srandom(unsigned int);
extern long int random(void);

int
main(void)
    {
    srandom(5);
    //INTEGER test of BINOMIAL
    int i;
    BINOMIAL *p = newBINOMIAL(displayINTEGER,rcompareINTEGER,0,freeINTEGER);
    printf("MAX HEAP\n");
    for (i = 0; i < 15; ++i)
        {
        int j = random();
        INTEGER *a = newINTEGER(j);
        insertBINOMIAL(p,a);
        }
    printf("peek: %d\n",getINTEGER(peekBINOMIAL(p)));
    if (sizeBINOMIAL(p) < 200)
        {
        displayBINOMIAL(p,stdout);
        printf("debug:\n");
        displayBINOMIALdebug(p,stdout);
        }
    printf("size is %d\n",sizeBINOMIAL(p));
    printf("extracting a bunch of values...\n");
    for (i = 0; i < 5; ++i)
        {
        if (sizeBINOMIAL(p) > 20 + random() % 10)
            {
            INTEGER *x = extractBINOMIAL(p);
            if (sizeBINOMIAL(p) < 30)
                printf("extraction #%d: %d\n",i,getINTEGER(x));
            freeINTEGER(x);
            }
        }
    printf("peek: %d\n",getINTEGER(peekBINOMIAL(p)));
    if (sizeBINOMIAL(p) < 200)
        {
        displayBINOMIAL(p,stdout);
        printf("debug:\n");
        displayBINOMIALdebug(p,stdout);
        }
    printf("size is %d\n",sizeBINOMIAL(p));
    freeBINOMIAL(p);
    return 0;
    }