Searched refs:y_node (Results 1 – 1 of 1) sorted by relevance
648 rb_node *y_node = x_node->right; in rbtree_rotate_left() local651 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()[all …]