Lines Matching refs:sister
751 dnode_t *parent, *sister; in dict_delete() local
758 sister = parent->right; in dict_delete()
759 assert (sister != nil); in dict_delete()
760 if (sister->color == dnode_red) { in dict_delete()
761 sister->color = dnode_black; in dict_delete()
764 sister = parent->right; in dict_delete()
765 assert (sister != nil); in dict_delete()
767 if (sister->left->color == dnode_black in dict_delete()
768 && sister->right->color == dnode_black) { in dict_delete()
769 sister->color = dnode_red; in dict_delete()
772 if (sister->right->color == dnode_black) { in dict_delete()
773 assert (sister->left->color == dnode_red); in dict_delete()
774 sister->left->color = dnode_black; in dict_delete()
775 sister->color = dnode_red; in dict_delete()
776 rotate_right(sister); in dict_delete()
777 sister = parent->right; in dict_delete()
778 assert (sister != nil); in dict_delete()
780 sister->color = parent->color; in dict_delete()
781 sister->right->color = dnode_black; in dict_delete()
788 sister = parent->left; in dict_delete()
789 assert (sister != nil); in dict_delete()
790 if (sister->color == dnode_red) { in dict_delete()
791 sister->color = dnode_black; in dict_delete()
794 sister = parent->left; in dict_delete()
795 assert (sister != nil); in dict_delete()
797 if (sister->right->color == dnode_black in dict_delete()
798 && sister->left->color == dnode_black) { in dict_delete()
799 sister->color = dnode_red; in dict_delete()
802 if (sister->left->color == dnode_black) { in dict_delete()
803 assert (sister->right->color == dnode_red); in dict_delete()
804 sister->right->color = dnode_black; in dict_delete()
805 sister->color = dnode_red; in dict_delete()
806 rotate_left(sister); in dict_delete()
807 sister = parent->left; in dict_delete()
808 assert (sister != nil); in dict_delete()
810 sister->color = parent->color; in dict_delete()
811 sister->left->color = dnode_black; in dict_delete()