heap.h

Go to the documentation of this file.

 
#pragma once 
#include "common.h"
 
typedef enum {
    eMIN_HEAP,      
    eMAX_HEAP,      
} e_heaptype;
 
typedef t_gen (*f_update)(t_gen d, t_gen val, int idx);
 
typedef struct heap {
    // heap info params
    char *name;     
    int count;      
    int size;       
    e_heaptype type;    
    // data on which heap operates
    t_gen *data;        
    
    // heap  roputines
    f_ins insert;       
    f_gen extract;      
    f_vgen build;       
    f_vgen sort;        
    f_update update;    
    f_len len;          
    f_full full;        
    f_empty empty;      
    f_print print;      
    f_destroy destroy;  
 
    // routies for operating on data
    f_cmpr cmpr;
    f_cmp_idx cmpr_idx;
    f_cpy_idx copy_idx;
    f_swp_idx swap_idx;
    f_get_idx get_idx;
    f_print print_data;
} t_heap;
 
// Heap interface API
t_gen create_heap(char *name, t_gen data,int size, e_heaptype htype, t_dparams *prm);