#ifndef _JOVE_LIB_RBTREE_H
#define _JOVE_LIB_RBTREE_H 1

#include <stdint.h>

struct rbtree_node
{
    struct rbtree_node *parent;
    struct rbtree_node *children[2];

    char color;
    intmax_t (*get_key)(struct rbtree_node*);
};

struct rbtree_node *rbtree_search(struct rbtree_node *parent, intmax_t key);

struct rbtree_node *rbtree_insert(struct rbtree_node *parent, struct rbtree_node *node);

#endif