Lines Matching defs:new
74 * Creates a new red black tree, intializes and returns a pointer to it.
251 /* Lets find the new parent... */
266 /* Initialize the new node */
318 static void change_parent_ptr(ldns_rbtree_t* rbtree, ldns_rbnode_t* parent, ldns_rbnode_t* old, ldns_rbnode_t* new)
322 if(rbtree->root == old) rbtree->root = new;
325 if(parent->left == old) parent->left = new;
326 if(parent->right == old) parent->right = new;
329 static void change_child_ptr(ldns_rbnode_t* child, ldns_rbnode_t* old, ldns_rbnode_t* new)
332 if(child->parent == old) child->parent = new;
437 /* new sibling after rotation */
452 /* prepare to go up, new sibling */
471 /* get a new sibling, by rotating at sibling. See which child
481 /* new sibling after rotation */
493 /* new sibling after rotation */
617 * of the name tree and return a new tree