type_abr.h

Go to the documentation of this file.

 
#ifndef ABR_H
#define ABR_H
 
 
 /*     ___     ___          */
 /*    / \ \   / / |    ___  */
 /*   / _ \ \ / /| |   / __| */
 /*  / ___ \ V / | |___\__ \ */
 /* /_/   \_\_/  |_____|___/ */
 
#include <stdbool.h>
#include <stdlib.h>
#include <stdarg.h>
#include <stdio.h>
#include "type_basic.h"
#include "type_dequeue.h"
#include "alloc.h"
 
/*******************/
/* Generic version */
/*******************/
 

typedef struct avlnode {
    int height;                 
    void* value;                
    struct avlnode* left;       
    struct avlnode* right;      
} avlnode;
 
 

avlnode* avl_search(void*,      
    avlnode*,      
    int (*f)(void*, void*)    
);

avlnode* avl_insert(void*,   
    avlnode*,  
    int (*f)(void*, void*), 
    void (*d)(void*)       
);

int getsize_avl(avlnode* 
);
 

void avl_free_strong(avlnode*, 
    void (*f)(void*)        
);
 
int avl_height(avlnode* 
);
 
 
/***********************************************/
/* Light version specific to unsigned integers */
/***********************************************/
 

typedef struct uint_avlnode {
    int height;                      
    uint value;                      
    struct uint_avlnode* left;       
    struct uint_avlnode* right;      
} uint_avlnode;

uint_avlnode* uint_avl_search(uint, 
    uint_avlnode*                
);

uint_avlnode* uint_avl_insert(uint, 
    uint_avlnode*                
);

int getsize_uint_avl(uint_avlnode* 
);

void uint_avl_to_dequeue(uint_avlnode*, 
    dequeue*                         
);
 
#endif