src/randbst.h

Go to the documentation of this file.

#ifdef __cplusplus
extern "C" {
#endif 

#ifndef CDSA_RANDBST_H
#define CDSA_RANDBST_H

#include <stdlib.h>
#include <stdbool.h>

#include "cdsa_types.h"

typedef struct RandBst RandBst;

struct RandBst;



cdsa_status_t
randbst_new(RandBst **tree, cdsa_compare_func_t compare, cdsa_destroy_map_func_t destroy);

cdsa_status_t randbst_destroy(RandBst **tree);

cdsa_status_t randbst_is_empty(const RandBst *const tree, bool *is_empty);

cdsa_status_t
randbst_size(const RandBst *const tree, size_t *size);


cdsa_status_t
randbst_has_key(const RandBst *const tree, const void *const key, bool *has_key);

cdsa_status_t
randbst_get(const RandBst *const tree, const void *const key, void *ptr);


cdsa_status_t
randbst_put(RandBst *const tree, const void *const key, const void *const value, void *prev_val);

cdsa_status_t
randbst_remove(RandBst *const tree, void *const key, void *prev_val);



//void *randbst_predecessor(RandBst *tree, void *key, cdsa_status_t *status);

//void *randbst_successor(RandBst *tree, void *key, cdsa_status_t *status);

//void *randbst_min(RandBst *tree, cdsa_status_t *status);

//void *randbst_max(RandBst *tree, cdsa_status_t *status);

//void  randbst_pre_order_walk(RandBst *tree, cdsa_visit_map_func_t f, cdsa_status_t *status);

//void  randbst_in_order_walk(RandBst *tree, cdsa_visit_map_func_t f, cdsa_status_t *status);

//void  randbst_post_order_walk(RandBst *tree, cdsa_visit_map_func_t f, cdsa_status_t *status);


#ifdef __cplusplus
}
#endif

#endif

---