Lines Matching refs:child

62     nxt_rbtree_node_t     *node, *new_node, *sentinel, **child;  in nxt_rbtree_insert()  local
75 child = &nxt_rbtree_root(tree); in nxt_rbtree_insert()
77 while (*child != sentinel) { in nxt_rbtree_insert()
78 node = *child; in nxt_rbtree_insert()
83 child = (compare(new_node, node) < 0) ? &node->left : &node->right; in nxt_rbtree_insert()
86 *child = new_node; in nxt_rbtree_insert()
291 nxt_rbtree_node_t *node, *sentinel, *subst, *child; in nxt_rbtree_delete() local
299 child = node->right; in nxt_rbtree_delete()
302 child = node->left; in nxt_rbtree_delete()
306 child = subst->right; in nxt_rbtree_delete()
309 nxt_rbtree_parent_relink(child, subst); in nxt_rbtree_delete()
334 nxt_rbtree_delete_fixup(tree, child); in nxt_rbtree_delete()
451 nxt_rbtree_node_t *child; in nxt_rbtree_left_rotate() local
453 child = node->right; in nxt_rbtree_left_rotate()
454 node->right = child->left; in nxt_rbtree_left_rotate()
455 child->left->parent = node; in nxt_rbtree_left_rotate()
456 child->left = node; in nxt_rbtree_left_rotate()
458 nxt_rbtree_parent_relink(child, node); in nxt_rbtree_left_rotate()
460 node->parent = child; in nxt_rbtree_left_rotate()
467 nxt_rbtree_node_t *child; in nxt_rbtree_right_rotate() local
469 child = node->left; in nxt_rbtree_right_rotate()
470 node->left = child->right; in nxt_rbtree_right_rotate()
471 child->right->parent = node; in nxt_rbtree_right_rotate()
472 child->right = node; in nxt_rbtree_right_rotate()
474 nxt_rbtree_parent_relink(child, node); in nxt_rbtree_right_rotate()
476 node->parent = child; in nxt_rbtree_right_rotate()