Lines Matching refs:sibling
824 rb_node *sibling; in rbtree_remove_fixup() local
835 sibling = curr_node->parent->right; in rbtree_remove_fixup()
841 if (sibling && sibling->color == red) { in rbtree_remove_fixup()
847 sibling->color = black; in rbtree_remove_fixup()
850 sibling = curr_node->parent->right; in rbtree_remove_fixup()
853 if (sibling && in rbtree_remove_fixup()
854 (!(sibling->left) || sibling->left->color == black) in rbtree_remove_fixup()
855 && (!(sibling->right) in rbtree_remove_fixup()
856 || sibling->right->color == black)) { in rbtree_remove_fixup()
860 sibling->color = red; in rbtree_remove_fixup()
879 if (!sibling) { in rbtree_remove_fixup()
899 if (sibling->right in rbtree_remove_fixup()
900 && sibling->right->color == red) { in rbtree_remove_fixup()
907 sibling->right->color = black; in rbtree_remove_fixup()
921 sibling); in rbtree_remove_fixup()
922 sibling = in rbtree_remove_fixup()
925 sibling); in rbtree_remove_fixup()
945 sibling = curr_node->parent->left; in rbtree_remove_fixup()
951 if (sibling && sibling->color == red) { in rbtree_remove_fixup()
957 sibling->color = black; in rbtree_remove_fixup()
961 sibling = curr_node->parent->left; in rbtree_remove_fixup()
964 if (sibling && in rbtree_remove_fixup()
965 (!(sibling->left) || sibling->left->color == black) in rbtree_remove_fixup()
966 && (!(sibling->right) in rbtree_remove_fixup()
967 || sibling->right->color == black)) { in rbtree_remove_fixup()
969 sibling->color = red; in rbtree_remove_fixup()
990 if (!sibling) { in rbtree_remove_fixup()
1009 if (sibling->left in rbtree_remove_fixup()
1010 && sibling->left->color == red) { in rbtree_remove_fixup()
1017 sibling->left->color = black; in rbtree_remove_fixup()
1031 sibling); in rbtree_remove_fixup()
1032 sibling = in rbtree_remove_fixup()
1035 sibling); in rbtree_remove_fixup()