Lines Matching refs:smright
330 rbnode_type *smright = to_delete->right;
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);
346 /* swap parent pointers in children of smright/to_delete */
347 change_child_ptr(smright->left, smright, to_delete);
348 change_child_ptr(smright->left, smright, to_delete);
349 change_child_ptr(smright->right, smright, to_delete);
350 change_child_ptr(smright->right, smright, to_delete);
351 change_child_ptr(to_delete->left, to_delete, smright);
352 if(to_delete->right != smright)
353 change_child_ptr(to_delete->right, to_delete, smright);
354 if(to_delete->right == smright)
358 smright->parent = smright;
361 /* swap pointers in to_delete/smright nodes */
362 swap_np(&to_delete->parent, &smright->parent);
363 swap_np(&to_delete->left, &smright->left);
364 swap_np(&to_delete->right, &smright->right);
366 /* now delete to_delete (which is at the location where the smright previously was) */
Indexes created Sat Feb 28 05:31:39 UTC 2026