Lines Matching refs:sister
757 dnode_t *parent, *sister; in dict_delete() local
764 sister = parent->right; in dict_delete()
765 dict_assert (sister != nil); in dict_delete()
766 if (sister->color == dnode_red) { in dict_delete()
767 sister->color = dnode_black; in dict_delete()
770 sister = parent->right; in dict_delete()
771 dict_assert (sister != nil); in dict_delete()
773 if (sister->left->color == dnode_black in dict_delete()
774 && sister->right->color == dnode_black) { in dict_delete()
775 sister->color = dnode_red; in dict_delete()
778 if (sister->right->color == dnode_black) { in dict_delete()
779 dict_assert (sister->left->color == dnode_red); in dict_delete()
780 sister->left->color = dnode_black; in dict_delete()
781 sister->color = dnode_red; in dict_delete()
782 rotate_right(sister); in dict_delete()
783 sister = parent->right; in dict_delete()
784 dict_assert (sister != nil); in dict_delete()
786 sister->color = parent->color; in dict_delete()
787 sister->right->color = dnode_black; in dict_delete()
794 sister = parent->left; in dict_delete()
795 dict_assert (sister != nil); in dict_delete()
796 if (sister->color == dnode_red) { in dict_delete()
797 sister->color = dnode_black; in dict_delete()
800 sister = parent->left; in dict_delete()
801 dict_assert (sister != nil); in dict_delete()
803 if (sister->right->color == dnode_black in dict_delete()
804 && sister->left->color == dnode_black) { in dict_delete()
805 sister->color = dnode_red; in dict_delete()
808 if (sister->left->color == dnode_black) { in dict_delete()
809 dict_assert (sister->right->color == dnode_red); in dict_delete()
810 sister->right->color = dnode_black; in dict_delete()
811 sister->color = dnode_red; in dict_delete()
812 rotate_left(sister); in dict_delete()
813 sister = parent->left; in dict_delete()
814 dict_assert (sister != nil); in dict_delete()
816 sister->color = parent->color; in dict_delete()
817 sister->left->color = dnode_black; in dict_delete()