Searched refs:x_node (Results 1 – 1 of 1) sorted by relevance
645 void rbtree_rotate_left(rb_tree * tree, rb_node * x_node) in rbtree_rotate_left() argument648 rb_node *y_node = x_node->right; in rbtree_rotate_left()651 x_node->right = y_node->left; 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()660 if (!(x_node->parent)) { in rbtree_rotate_left()665 if (x_node == x_node->parent->left) 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()[all …]