| /src/external/bsd/nsd/dist/ |
| rbtree.c | 330 rbnode_type *smright = to_delete->right; local
331 while(smright->left != RBTREE_NULL)
332 smright = smright->left;
333 /* swap the smright and to_delete elements in the tree,
339 swap_int8(&to_delete->color, &smright->color);
341 /* swap child pointers in parents of smright/to_delete */
342 change_parent_ptr(rbtree, to_delete->parent, to_delete, smright);
343 if(to_delete->right != smright)
344 change_parent_ptr(rbtree, smright->parent, smright, to_delete)
[all...] |
| rbtree.c | 330 rbnode_type *smright = to_delete->right; local
331 while(smright->left != RBTREE_NULL)
332 smright = smright->left;
333 /* swap the smright and to_delete elements in the tree,
339 swap_int8(&to_delete->color, &smright->color);
341 /* swap child pointers in parents of smright/to_delete */
342 change_parent_ptr(rbtree, to_delete->parent, to_delete, smright);
343 if(to_delete->right != smright)
344 change_parent_ptr(rbtree, smright->parent, smright, to_delete)
[all...] |
| rbtree.c | 330 rbnode_type *smright = to_delete->right; local
331 while(smright->left != RBTREE_NULL)
332 smright = smright->left;
333 /* swap the smright and to_delete elements in the tree,
339 swap_int8(&to_delete->color, &smright->color);
341 /* swap child pointers in parents of smright/to_delete */
342 change_parent_ptr(rbtree, to_delete->parent, to_delete, smright);
343 if(to_delete->right != smright)
344 change_parent_ptr(rbtree, smright->parent, smright, to_delete)
[all...] |
| /src/external/bsd/unbound/dist/util/ |
| rbtree.c | 340 rbnode_type *smright = to_delete->right; local
341 while(smright->left != RBTREE_NULL)
342 smright = smright->left;
343 /* swap the smright and to_delete elements in the tree,
349 swap_int8(&to_delete->color, &smright->color);
351 /* swap child pointers in parents of smright/to_delete */
352 change_parent_ptr(rbtree, to_delete->parent, to_delete, smright);
353 if(to_delete->right != smright)
354 change_parent_ptr(rbtree, smright->parent, smright, to_delete)
[all...] |
| rbtree.c | 340 rbnode_type *smright = to_delete->right; local
341 while(smright->left != RBTREE_NULL)
342 smright = smright->left;
343 /* swap the smright and to_delete elements in the tree,
349 swap_int8(&to_delete->color, &smright->color);
351 /* swap child pointers in parents of smright/to_delete */
352 change_parent_ptr(rbtree, to_delete->parent, to_delete, smright);
353 if(to_delete->right != smright)
354 change_parent_ptr(rbtree, smright->parent, smright, to_delete)
[all...] |
| rbtree.c | 340 rbnode_type *smright = to_delete->right; local
341 while(smright->left != RBTREE_NULL)
342 smright = smright->left;
343 /* swap the smright and to_delete elements in the tree,
349 swap_int8(&to_delete->color, &smright->color);
351 /* swap child pointers in parents of smright/to_delete */
352 change_parent_ptr(rbtree, to_delete->parent, to_delete, smright);
353 if(to_delete->right != smright)
354 change_parent_ptr(rbtree, smright->parent, smright, to_delete)
[all...] |
