data_structures
Functions
rbt_utils.h File Reference
#include "rbt.h"
+ Include dependency graph for rbt_utils.h:

Go to the source code of this file.

Functions

t_rbt_noderbt_make_node (const t_rbt *rbt, const void *key, const void *val, t_rbt_node_color color)
 
t_rbt_noderbt_rotate_left (t_rbt *rbt, t_rbt_node *h)
 
t_rbt_noderbt_rotate_right (t_rbt *rbt, t_rbt_node *h)
 
void rbt_flip_color (t_rbt *rbt, t_rbt_node *h)
 
int rbt_is_red_node (const t_rbt_node *node)
 
size_t rbt_size_subtree (const t_rbt_node *node)