Lines Matching refs:y_node
648 rb_node *y_node = x_node->right; in rbtree_rotate_left() local
651 x_node->right = y_node->left; in rbtree_rotate_left()
654 if (y_node->left != NULL) in rbtree_rotate_left()
655 y_node->left->parent = x_node; in rbtree_rotate_left()
658 y_node->parent = x_node->parent; in rbtree_rotate_left()
662 tree->root = y_node; in rbtree_rotate_left()
666 x_node->parent->left = y_node; in rbtree_rotate_left()
668 x_node->parent->right = y_node; in rbtree_rotate_left()
672 y_node->left = x_node; in rbtree_rotate_left()
673 x_node->parent = y_node; in rbtree_rotate_left()
678 void rbtree_rotate_right(rb_tree * tree, rb_node * y_node) in rbtree_rotate_right() argument
681 rb_node *x_node = y_node->left; in rbtree_rotate_right()
684 y_node->left = x_node->right; in rbtree_rotate_right()
688 x_node->right->parent = y_node; in rbtree_rotate_right()
691 x_node->parent = y_node->parent; in rbtree_rotate_right()
693 if (!(y_node->parent)) { in rbtree_rotate_right()
698 if (y_node == y_node->parent->left) in rbtree_rotate_right()
699 y_node->parent->left = x_node; in rbtree_rotate_right()
701 y_node->parent->right = x_node; in rbtree_rotate_right()
705 x_node->right = y_node; in rbtree_rotate_right()
706 y_node->parent = x_node; in rbtree_rotate_right()