avl.h

Go to the documentation of this file.

 
#ifndef LIBALGO_AVL_H
#define LIBALGO_AVL_H
 
#include <kernel/types.h>
 
#include <utils/compiler.h>
 
#include <stdbool.h>
#include <stddef.h>
 
typedef struct avl avl_t;
 
struct avl {
    avl_t *left;    
    avl_t *right;   
    avl_t *parent;  
    ssize_t height; 
};
 
static inline ssize_t avl_height(const avl_t *avl)
{
    return (avl == NULL) ? -1 : avl->height;
}
 
static inline bool avl_is_root(const avl_t *avl)
{
    return avl->parent == NULL;
}
 
#define AVL_EMPTY_NODE ((avl_t){0})
 
typedef int (*avl_compare_t)(const avl_t *left, const avl_t *right);
 
const avl_t *avl_search(avl_t *root, avl_t *value, avl_compare_t);
 
avl_t *avl_insert(avl_t **root, avl_t *new, avl_compare_t);
 
avl_t *avl_remove(avl_t **root, avl_t *value, avl_compare_t);
 
void avl_print(avl_t *root, void (*print)(const avl_t *));
 
const avl_t *avl_min(const avl_t *root);
 
const avl_t *avl_max(const avl_t *root);
 
#endif /* LIBALGO_AVL_H */