shithub: cursedfs

ref: 3c761dea5de8d7b2bce06a39c51c7885f08910de
dir: /demo/binheap.h/

View raw version
#ifndef BINHEAP_H
# define BINHEAP_H

# ifdef __cplusplus
extern "C" {
# endif

# include <stdint.h>

struct binheap_node;
typedef struct binheap_node binheap_node_t;

typedef struct binheap {
  binheap_node_t **array;
  uint32_t size;
  uint32_t array_size;
  int32_t (*compare)(const void *key, const void *with);
  void (*datum_delete)(void *);
} binheap_t;

void binheap_init(binheap_t *h,
                  int32_t (*compare)(const void *key, const void *with),
                  void (*datum_delete)(void *));
void binheap_init_from_array(binheap_t *h,
                             void *array,
                             uint32_t size,
                             uint32_t nmemb,
                             int32_t (*compare)(const void *key,
                                                const void *with),
                             void (*datum_delete)(void *));
void binheap_delete(binheap_t *h);
binheap_node_t *binheap_insert(binheap_t *h, void *v);
void *binheap_peek_min(binheap_t *h);
void *binheap_remove_min(binheap_t *h);
void binheap_decrease_key(binheap_t *h, binheap_node_t *n);
uint32_t binheap_is_empty(binheap_t *h);

# ifdef __cplusplus
}
# endif

#endif