Skip to content

Red black tree

include/structures/rbt.h

struct `rbt_node`

Member Type	Member Name
`enum rbt_node_color`	`color`
`struct rbt_node`	`*left`
`struct rbt_node`	`*right`
`struct rbt_node`	`*parent`

struct `rbt`

Member Type	Member Name
`rbt_get_data`	`get_data`
`struct rbt_node`	`*root`

enum `rbt_node_color`

Name	Value
`TREE_NODE_RED`	`None`
`TREE_NODE_BLACK`	`None`

type alias

(*rbt_get_data) : size_t (struct rbt_node *)

static inlinestruct rbt_node *rb_last(struct rbt *root)
static inlinestruct rbt_node *rbt_prev(struct rbt_node *node)
static inline void rbt_init_node(struct rbt_node *n)
static inlinestruct rbt_node *rb_first(struct rbt *root)
struct rbt *rbt_init(struct rbt *t,rbt_get_data get_data)
struct rbt *rbt_create(rbt_get_data get)
struct rbt_node *rbt_find_min(struct rbt_node *node)
struct rbt_node *rbt_find_max(struct rbt_node *node)
void rb_delete(struct rbt *tree,struct rbt_node *z)
struct rbt_node *rbt_search(struct rbt *tree,struct rbt_node *root,uint64_t data)
void rbt_remove(struct rbt *tree,uint64_t data)
void rbt_insert(struct rbt *tree,struct rbt_node *new_node)
struct rbt_node *rbt_min(struct rbt *tree)
struct rbt_node *rbt_max(struct rbt *tree)
struct rbt_node *rbt_next(struct rbt_node *node)