Lines Matching refs:parent

87     new_node->parent = node;  in nxt_rbtree_insert()
99 nxt_rbtree_node_t *parent, *grandparent, *uncle; in nxt_rbtree_insert_fixup() local
107 parent = node->parent; in nxt_rbtree_insert_fixup()
113 if (parent->color == NXT_RBTREE_BLACK) { in nxt_rbtree_insert_fixup()
117 grandparent = parent->parent; in nxt_rbtree_insert_fixup()
119 if (parent == grandparent->left) { in nxt_rbtree_insert_fixup()
124 if (node == parent->right) { in nxt_rbtree_insert_fixup()
125 node = parent; in nxt_rbtree_insert_fixup()
133 parent = node->parent; in nxt_rbtree_insert_fixup()
135 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
152 if (node == parent->left) { in nxt_rbtree_insert_fixup()
153 node = parent; in nxt_rbtree_insert_fixup()
158 parent = node->parent; in nxt_rbtree_insert_fixup()
160 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
171 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
319 subst->left->parent = subst; in nxt_rbtree_delete()
322 subst->right->parent = subst; in nxt_rbtree_delete()
330 node->parent = NULL; in nxt_rbtree_delete()
342 nxt_rbtree_node_t *parent, *sibling; in nxt_rbtree_delete_fixup() local
350 parent = node->parent; in nxt_rbtree_delete_fixup()
352 if (node == parent->left) { in nxt_rbtree_delete_fixup()
353 sibling = parent->right; in nxt_rbtree_delete_fixup()
358 parent->color = NXT_RBTREE_RED; in nxt_rbtree_delete_fixup()
360 nxt_rbtree_left_rotate(parent); in nxt_rbtree_delete_fixup()
362 sibling = parent->right; in nxt_rbtree_delete_fixup()
370 node = parent; in nxt_rbtree_delete_fixup()
393 sibling = parent->right; in nxt_rbtree_delete_fixup()
396 sibling->color = parent->color; in nxt_rbtree_delete_fixup()
397 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
400 nxt_rbtree_left_rotate(parent); in nxt_rbtree_delete_fixup()
405 sibling = parent->left; in nxt_rbtree_delete_fixup()
410 parent->color = NXT_RBTREE_RED; in nxt_rbtree_delete_fixup()
412 nxt_rbtree_right_rotate(parent); in nxt_rbtree_delete_fixup()
414 sibling = parent->left; in nxt_rbtree_delete_fixup()
422 node = parent; in nxt_rbtree_delete_fixup()
431 sibling = parent->left; in nxt_rbtree_delete_fixup()
434 sibling->color = parent->color; in nxt_rbtree_delete_fixup()
435 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
438 nxt_rbtree_right_rotate(parent); in nxt_rbtree_delete_fixup()
455 child->left->parent = node; in nxt_rbtree_left_rotate()
460 node->parent = child; in nxt_rbtree_left_rotate()
471 child->right->parent = node; in nxt_rbtree_right_rotate()
476 node->parent = child; in nxt_rbtree_right_rotate()
485 nxt_rbtree_node_t *parent, **link; in nxt_rbtree_parent_relink() local
487 parent = node->parent; in nxt_rbtree_parent_relink()
492 subst->parent = parent; in nxt_rbtree_parent_relink()
497 link = (node == parent->left) ? &parent->left : &parent->right; in nxt_rbtree_parent_relink()
505 nxt_rbtree_node_t *node, *subst, *parent, *sentinel; in nxt_rbtree_destroy_next() local
514 parent = node->parent; in nxt_rbtree_destroy_next()
516 parent->left = subst; in nxt_rbtree_destroy_next()
517 subst->parent = parent; in nxt_rbtree_destroy_next()
527 subst = parent; in nxt_rbtree_destroy_next()