25#include "rbt_common.h"
40rbt_t *rbt_str_new (
void);
41void rbt_str_free (rbt_t *
rbt);
42void rbt_str_free_cb (rbt_t *
rbt,
void (*callback)(
struct rbt_str_node *));
43void rbt_str_free_cb2 (rbt_t *
rbt,
void (*callback)(
struct rbt_str_node *,
void *user),
void *user);
45int rbt_str_add(rbt_t *
rbt,
char *key,
void *data);
46void *rbt_str_rep(rbt_t *
rbt,
const char *key,
void *data);
47int rbt_str_del(rbt_t *
rbt,
const char *key,
void **n);
48int rbt_str_getnode(rbt_t *
rbt,
const char *key,
struct rbt_str_node **node);
49int rbt_str_get(rbt_t *
rbt,
const char *key,
void **data);
51int rbt_str_walk_preorder(rbt_t *
rbt,
int (*callback)(
struct rbt_str_node *), rbt_walk_t flags);
52int rbt_str_walk_inorder(rbt_t *
rbt,
int (*callback)(
struct rbt_str_node *), rbt_walk_t flags);
53int rbt_str_walk_inorder2(rbt_t *
rbt,
int (*callback)(
struct rbt_str_node *,
void *),
void *user, rbt_walk_t flags);
54int rbt_str_walk_postorder(rbt_t *
rbt,
int (*callback)(
struct rbt_str_node *), rbt_walk_t flags);
55int rbt_str_walk_levelorder(rbt_t *
rbt,
int (*callback)(
struct rbt_str_node *), rbt_walk_t flags);
56int rbt_str_walk(rbt_t *
rbt, rbt_walk_t type,
int (*callback)(
struct rbt_str_node *));
57size_t rbt_str_size(rbt_t *
rbt);
Generic node structure Lowest bit of _chld[0] holds the color bit.
Definition rbt_common.h:64
Definition rbt_common.h:129