mge-bstree.h

Go to the documentation of this file.

#ifndef MGE_BSTREE_H
#define MGE_BSTREE_H

#include <libmgec/mge-portability.h>

#include <stddef.h>

BEGIN_C_DECLS

#define BST_NODES_UNIQUE 1     
#define BST_NODES_DUPLICATES 0 
struct bstreenode {
    void *object;             
    int count;            
    struct bstreenode *childless; 
    struct bstreenode *childgreater; 
};

struct bstree {
    struct bstreenode *root; 
    int unique;      
    int count_total;     
    int node_total;      
    int (*comp)(const void *, const void *); 
};

struct bstree *cre_bst(int unique, int (*comp)(const void *, const void *));

struct bstree *add_bst_node(struct bstree *tree, const void *object,
                size_t objsize);

void *find_bst_node(const struct bstree *tree, const void *searchobj);

int get_counter_bst_node(const struct bstree *tree, const void *searchobj);

void *find_next_bst_node(const struct bstree *tree, const void *searchobj);

void *find_prev_bst_node(const struct bstree *tree, const void *searchobj);

void *upd_bst_node(const struct bstree *tree, const void *updobj,
           size_t objsize);

struct bstree *del_bst_node(struct bstree *tree, const void *searchobj);

struct bstree *del_bst(struct bstree *tree);

END_C_DECLS

#endif /* ndef MGE_BSTREE_H */