Synopisis

#define lib_treeof(type, node_field, node)

void lib_rbInit(rbtree_t *tree, rbcomp_t compare, rbaugment_t augment);

int rbInsert(rbtree_t *tree, rbnode_t *node);

void rbRemove(rbtree_t *tree, rbnode_t *node);

rbnode_t *lib_rbMinimum(rbnode_t *node);

rbnode_t *lib_rbMaximum(rbnode_t *node);

rbnode_t *lib_rbFind(rbtree_t *tree, rbnode_t *node);

rbnode_t *lib_rbFindEx(rbnode_t *root, rbnode_t *node, rbcomp_t compare);

void lib_rbDump(rbnode_t *node, rbdump_t dump);

Description