/home/dacav/Projects/libdacav/libdacav/dacav/dacavheap.h

Go to the documentation of this file.

/*
 * Copyright 2009 2010 Giovanni Simoni
 *
 * This file is part of LibDacav.
 *
 * LibDacav is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.  *
 * LibDacav is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with LibDacav.  If not, see <http://www.gnu.org/licenses/>.
 *
 */

#ifndef __defined_dacav_dacavheap_h
#define __defined_dacav_dacavheap_h

#include <dacav/dacav.h>
#include <stdlib.h>

#ifdef __cplusplus
extern "C" {
#endif


typedef struct dheap dheap_t;

typedef enum {
    DHEAP_SUCCESS = 0,      
    DHEAP_FULL    = 1,      
    DHEAP_EMPTY   = 2       
} dheap_result_t;

dheap_t *dheap_new (size_t size, dcmp_cb_t cmp);

void dheap_free (dheap_t *h, dfree_cb_t fc);

dheap_result_t dheap_insert (dheap_t *h, void *val);

dheap_result_t dheap_extract (dheap_t *h, void **val);

void dheap_heapify_up (void *values[], size_t used, dcmp_cb_t cmp);

void dheap_heapify_down (void *values[], size_t used, dcmp_cb_t cmp);

#ifdef __cplusplus
}
#endif

#endif // __defined_dacav_dacavheap_h