Lines Matching refs:sibling

415 	ldns_rbnode_t* sibling;  in ldns_rbtree_delete_fixup()  local
419 if(child_parent->right == child) sibling = child_parent->left; in ldns_rbtree_delete_fixup()
420 else sibling = child_parent->right; in ldns_rbtree_delete_fixup()
430 if(sibling->color == RED) in ldns_rbtree_delete_fixup()
433 sibling->color = BLACK; in ldns_rbtree_delete_fixup()
438 if(child_parent->right == child) sibling = child_parent->left; in ldns_rbtree_delete_fixup()
439 else sibling = child_parent->right; in ldns_rbtree_delete_fixup()
443 && sibling->color == BLACK in ldns_rbtree_delete_fixup()
444 && sibling->left->color == BLACK in ldns_rbtree_delete_fixup()
445 && sibling->right->color == BLACK) in ldns_rbtree_delete_fixup()
447 if(sibling != LDNS_RBTREE_NULL) in ldns_rbtree_delete_fixup()
448 sibling->color = RED; in ldns_rbtree_delete_fixup()
453 if(child_parent->right == child) sibling = child_parent->left; in ldns_rbtree_delete_fixup()
454 else sibling = child_parent->right; in ldns_rbtree_delete_fixup()
460 && sibling->color == BLACK in ldns_rbtree_delete_fixup()
461 && sibling->left->color == BLACK in ldns_rbtree_delete_fixup()
462 && sibling->right->color == BLACK) in ldns_rbtree_delete_fixup()
465 if(sibling != LDNS_RBTREE_NULL) in ldns_rbtree_delete_fixup()
466 sibling->color = RED; in ldns_rbtree_delete_fixup()
474 && sibling->color == BLACK in ldns_rbtree_delete_fixup()
475 && sibling->right->color == RED in ldns_rbtree_delete_fixup()
476 && sibling->left->color == BLACK) in ldns_rbtree_delete_fixup()
478 sibling->color = RED; in ldns_rbtree_delete_fixup()
479 sibling->right->color = BLACK; in ldns_rbtree_delete_fixup()
480 ldns_rbtree_rotate_left(rbtree, sibling); in ldns_rbtree_delete_fixup()
482 if(child_parent->right == child) sibling = child_parent->left; in ldns_rbtree_delete_fixup()
483 else sibling = child_parent->right; in ldns_rbtree_delete_fixup()
486 && sibling->color == BLACK in ldns_rbtree_delete_fixup()
487 && sibling->left->color == RED in ldns_rbtree_delete_fixup()
488 && sibling->right->color == BLACK) in ldns_rbtree_delete_fixup()
490 sibling->color = RED; in ldns_rbtree_delete_fixup()
491 sibling->left->color = BLACK; in ldns_rbtree_delete_fixup()
492 ldns_rbtree_rotate_right(rbtree, sibling); in ldns_rbtree_delete_fixup()
494 if(child_parent->right == child) sibling = child_parent->left; in ldns_rbtree_delete_fixup()
495 else sibling = child_parent->right; in ldns_rbtree_delete_fixup()
499 sibling->color = child_parent->color; in ldns_rbtree_delete_fixup()
503 sibling->left->color = BLACK; in ldns_rbtree_delete_fixup()
508 sibling->right->color = BLACK; in ldns_rbtree_delete_fixup()