#ifndef HEAP_H
#define HEAP_H

#include <stdbool.h>
#include <stddef.h>

typedef struct {
    size_t size;
    size_t capacity;
    int (*compare)(const void *, const void *);
    void (*destroy)(void *);
    void **tree;
} Heap;

static inline size_t heap_parent(size_t npos) {
    return npos ? ((npos - 1) / 2) : 0;
}

static inline size_t heap_left(size_t npos) {
    return ((npos * 2) + 1);
}

static inline size_t heap_right(size_t npos) {
    return ((npos * 2) + 2);
}

extern bool heap_init(Heap *heap, int (*compare)(const void *, const void *), void (*destroy)(void *));
extern void heap_destroy(Heap *heap);
extern bool heap_insert(Heap *heap, void *data);
extern bool heap_extract(Heap *heap, void **data);
extern bool heap_peek(const Heap *heap, void **data);
extern void heap_print(const Heap *heap, void (*print)(const void *));
extern bool heap_sort_ex(void *ptr, size_t count, size_t esize, int (*compare)(const void *, const void *));
extern bool heap_sort_t(void *ptr, size_t count, size_t esize, int (*compare)(const void *, const void *));
#endif