Synopsis

#include <sys/rb>

rbnode_t nil;

Description

typedef int (rbcomp_t)(rbnode_t n1, rbnode_t *n2);

typedef void (rbaugment_t)(rbnode_t node);

typedef void (rbdump_t)(rbnode_t node);

typedef struct _rbtree_t {
rbnode_t *root;
rbcomp_t compare;
rbaugment_t augment;
} rbtree_t;

Return value

Errors