Lines Matching refs:right

37         node->right = sentinel;  in nxt_rbtree1_insert()
51 temp = node->parent->parent->right; in nxt_rbtree1_insert()
60 if (node == node->parent->right) { in nxt_rbtree1_insert()
104 p = (node->key < temp->key) ? &temp->left : &temp->right; in nxt_rbtree1_insert_value()
116 node->right = sentinel; in nxt_rbtree1_insert_value()
139 ? &temp->left : &temp->right; in nxt_rbtree1_insert_timer_value()
151 node->right = sentinel; in nxt_rbtree1_insert_timer_value()
168 temp = node->right; in nxt_rbtree1_delete()
171 } else if (node->right == sentinel) { in nxt_rbtree1_delete()
176 subst = nxt_rbtree1_min(node->right, sentinel); in nxt_rbtree1_delete()
181 temp = subst->right; in nxt_rbtree1_delete()
191 node->right = NULL; in nxt_rbtree1_delete()
204 subst->parent->right = temp; in nxt_rbtree1_delete()
221 subst->right = node->right; in nxt_rbtree1_delete()
232 node->parent->right = subst; in nxt_rbtree1_delete()
240 if (subst->right != sentinel) { in nxt_rbtree1_delete()
241 subst->right->parent = subst; in nxt_rbtree1_delete()
247 node->right = NULL; in nxt_rbtree1_delete()
260 w = temp->parent->right; in nxt_rbtree1_delete()
266 w = temp->parent->right; in nxt_rbtree1_delete()
269 if (nxt_rbtree1_is_black(w->left) && nxt_rbtree1_is_black(w->right)) in nxt_rbtree1_delete()
275 if (nxt_rbtree1_is_black(w->right)) { in nxt_rbtree1_delete()
279 w = temp->parent->right; in nxt_rbtree1_delete()
284 nxt_rbtree1_black(w->right); in nxt_rbtree1_delete()
299 if (nxt_rbtree1_is_black(w->left) && nxt_rbtree1_is_black(w->right)) in nxt_rbtree1_delete()
306 nxt_rbtree1_black(w->right); in nxt_rbtree1_delete()
331 temp = node->right; in nxt_rbtree1_left_rotate()
332 node->right = temp->left; in nxt_rbtree1_left_rotate()
347 node->parent->right = temp; in nxt_rbtree1_left_rotate()
362 node->left = temp->right; in nxt_rbtree1_right_rotate()
364 if (temp->right != sentinel) { in nxt_rbtree1_right_rotate()
365 temp->right->parent = node; in nxt_rbtree1_right_rotate()
373 } else if (node == node->parent->right) { in nxt_rbtree1_right_rotate()
374 node->parent->right = temp; in nxt_rbtree1_right_rotate()
380 temp->right = node; in nxt_rbtree1_right_rotate()