src/heap.h

Go to the documentation of this file.

#ifdef __cplusplus
extern "C" {
#endif 

#ifndef CDSA_HEAP_H
#define CDSA_HEAP_H

#include <stdlib.h>
#include <stdbool.h>

#include "utils.h"

typedef enum HeapType
{
    MAX_HEAP, MIN_HEAP
} HeapType;

#define DEFAULT_HEAP_CAPACITY 16


typedef struct Heap Heap;
struct Heap;


cdsa_status_t heap_new(Heap **new_heap, size_t capacity, HeapType heap_type,
                       cdsa_compare_func_t compare, cdsa_destroy_func1_t destroy);

cdsa_status_t heap_new_from_ptr_array(Heap **new_heap, size_t capacity, HeapType heap_type,
                                      void *arr, size_t nmemb, size_t ptrsize,
                                      cdsa_compare_func_t compare, 
                                      cdsa_destroy_func1_t destroy);

cdsa_status_t 
heap_new_from_data_array(Heap **new_heap, size_t capacity, HeapType heap_type,
                         void *arr, size_t nmemb, size_t membsize,
                         cdsa_compare_func_t compare, 
                         cdsa_destroy_func1_t destroy);

cdsa_status_t heap_destroy(Heap **heap);

cdsa_status_t heap_type(Heap *heap, HeapType *heap_type);

cdsa_status_t heap_is_empty(Heap *heap, bool *is_empty);

cdsa_status_t heap_size(Heap *heap, size_t *size);

cdsa_status_t heap_capacity(Heap *heap, size_t *capacity);

cdsa_status_t heap_push(Heap *heap, void *data);

cdsa_status_t heap_pop(Heap *heap, void *ptr);

cdsa_status_t heap_peek(Heap *heap, void *ptr);

cdsa_status_t heap_clear(Heap *heap);

cdsa_status_t heap_sort(void *arr, size_t nmemb, size_t ptrsize,
                        cdsa_compare_func_t compare);


#ifdef __cplusplus
}
#endif

#endif

---