pheap.h

Go to the documentation of this file.

#pragma once
 
 
#include <stdlib.h>
#include <stdbool.h>
#include <unistd.h>
 
#include <crater/container.h>
#include <crater/prand.h>
 
typedef struct cr8r_pheap_node cr8r_pheap_node;
struct cr8r_pheap_node{
    cr8r_pheap_node *first_child;
    cr8r_pheap_node *sibling;
    cr8r_pheap_node *parent;
};
 
typedef struct{
    cr8r_base_ft base;
    int (*cmp)(const cr8r_base_ft*, const void*, const void*);
    void *(*alloc)(cr8r_base_ft*);
    void (*free)(cr8r_base_ft*, void*);
} cr8r_pheap_ft;
 
cr8r_pheap_node *cr8r_pheap_new(void *key, cr8r_pheap_ft*, cr8r_pheap_node *first_child, cr8r_pheap_node *sibling, cr8r_pheap_node *parent);
 
void *cr8r_pheap_top(cr8r_pheap_node*, cr8r_pheap_ft*);
 
cr8r_pheap_node *cr8r_pheap_root(cr8r_pheap_node*);
 
cr8r_pheap_node *cr8r_pheap_meld(cr8r_pheap_node *a, cr8r_pheap_node *b, cr8r_pheap_ft*);
 
cr8r_pheap_node *cr8r_pheap_push(cr8r_pheap_node*, void *key, cr8r_pheap_ft*);
 
cr8r_pheap_node *cr8r_pheap_pop(cr8r_pheap_node **r, cr8r_pheap_ft*);
 
cr8r_pheap_node *cr8r_pheap_decreased_key(cr8r_pheap_node *n, cr8r_pheap_ft*);
 
void cr8r_pheap_delete(cr8r_pheap_node*, cr8r_pheap_ft*);