Searched refs:in_right (Results 1 – 2 of 2) sorted by relevance
59 return node == node->in_parent->in_right; in node_is_right_child()129 if (node->in_right) in interval_next()130 return interval_first(node->in_right); in interval_next()143 right_max = node->in_right ? node->in_right->in_max_high : 0; in __rotate_change_maxhigh()154 struct interval_node *right = node->in_right; in __rotate_left()157 node->in_right = right->in_left; in __rotate_left()158 if (node->in_right) in __rotate_left()167 parent->in_right = right; in __rotate_left()186 node->in_left = left->in_right; in __rotate_right()188 left->in_right->in_parent = node; in __rotate_right()[all …]
47 struct interval_node *in_right; member