Changeset View
Changeset View
Standalone View
Standalone View
contrib/ldns/rbtree.c
Show First 20 Lines • Show All 65 Lines • ▼ Show 20 Lines | |||||
/** rotate subtree right (to preserve redblack property) */ | /** rotate subtree right (to preserve redblack property) */ | ||||
static void ldns_rbtree_rotate_right(ldns_rbtree_t *rbtree, ldns_rbnode_t *node); | static void ldns_rbtree_rotate_right(ldns_rbtree_t *rbtree, ldns_rbnode_t *node); | ||||
/** Fixup node colours when insert happened */ | /** Fixup node colours when insert happened */ | ||||
static void ldns_rbtree_insert_fixup(ldns_rbtree_t *rbtree, ldns_rbnode_t *node); | static void ldns_rbtree_insert_fixup(ldns_rbtree_t *rbtree, ldns_rbnode_t *node); | ||||
/** Fixup node colours when delete happened */ | /** Fixup node colours when delete happened */ | ||||
static void ldns_rbtree_delete_fixup(ldns_rbtree_t* rbtree, ldns_rbnode_t* child, ldns_rbnode_t* child_parent); | static void ldns_rbtree_delete_fixup(ldns_rbtree_t* rbtree, ldns_rbnode_t* child, ldns_rbnode_t* child_parent); | ||||
/* | /* | ||||
* Creates a new red black tree, intializes and returns a pointer to it. | * Creates a new red black tree, initializes and returns a pointer to it. | ||||
* | * | ||||
* Return NULL on failure. | * Return NULL on failure. | ||||
* | * | ||||
*/ | */ | ||||
ldns_rbtree_t * | ldns_rbtree_t * | ||||
ldns_rbtree_create (int (*cmpf)(const void *, const void *)) | ldns_rbtree_create (int (*cmpf)(const void *, const void *)) | ||||
{ | { | ||||
ldns_rbtree_t *rbtree; | ldns_rbtree_t *rbtree; | ||||
▲ Show 20 Lines • Show All 588 Lines • Show Last 20 Lines |