Lines Matching refs:grandparent
718 rb_node *grandparent; in rbtree_insert_fixup() local
729 grandparent = curr_node->parent->parent; in rbtree_insert_fixup()
731 if (curr_node->parent == grandparent->left) { in rbtree_insert_fixup()
735 uncle = grandparent->right; in rbtree_insert_fixup()
746 grandparent->color = red; in rbtree_insert_fixup()
749 curr_node = grandparent; in rbtree_insert_fixup()
766 grandparent->color = red; in rbtree_insert_fixup()
771 rbtree_rotate_right(tree, grandparent); in rbtree_insert_fixup()
777 uncle = grandparent->left; in rbtree_insert_fixup()
787 grandparent->color = red; in rbtree_insert_fixup()
790 curr_node = grandparent; in rbtree_insert_fixup()
807 grandparent->color = red; in rbtree_insert_fixup()
812 rbtree_rotate_left(tree, grandparent); in rbtree_insert_fixup()