Searched refs:rb_null (Results 1 – 3 of 3) sorted by relevance
32 assert (y != &rb_null); in rb_left_rotate()56 assert (y != &rb_null); in rb_right_rotate()205 y = &rb_null; in rb_insert()223 if (y == &rb_null) in rb_insert()232 z->left = &rb_null; in rb_insert()233 z->right = &rb_null; in rb_insert()270 if (n == &rb_null) in rb_min_internal()271 return &rb_null; in rb_min_internal()316 if (z->left == &rb_null || z->right == &rb_null) in rb_delete()327 if (x != &rb_null) in rb_delete()[all …]
217 if (NULL == retval->rb_null) { in rbinit()221 retval->rb_null->left = RBNULL; in rbinit()222 retval->rb_null->right = RBNULL; in rbinit()224 retval->rb_null->colour = BLACK; in rbinit()225 retval->rb_null->key = NULL; in rbinit()243 RBNULL = rbinfo->rb_null; in rbdestroy()249 free(rbinfo->rb_null); in rbdestroy()264 RBNULL = rbinfo->rb_null; in rbsearch()282 RBNULL = rbinfo->rb_null; in rbfind()306 RBNULL = rbinfo->rb_null; in rbdelete()[all …]
158 struct rbnode *rb_null; member