Searched refs:new_node (Results 1 – 1 of 1) sorted by relevance
62 nxt_rbtree_node_t *node, *new_node, *sentinel, **child; in nxt_rbtree_insert() local65 new_node = (nxt_rbtree_node_t *) part; in nxt_rbtree_insert()70 new_node->left = sentinel; in nxt_rbtree_insert()71 new_node->right = sentinel; in nxt_rbtree_insert()72 new_node->color = NXT_RBTREE_RED; 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()87 new_node->parent = node; in nxt_rbtree_insert()89 nxt_rbtree_insert_fixup(new_node); in nxt_rbtree_insert()