Lines Matching defs:new
72 * Creates a new red black tree, initializes and returns a pointer to it.
238 /* Lets find the new parent... */
253 /* Initialize the new node */
306 rbnode_type* old, rbnode_type* new)
311 if(rbtree->root == old) rbtree->root = new;
315 || parent->left == new || parent->right == new);
316 if(parent->left == old) parent->left = new;
317 if(parent->right == old) parent->right = new;
321 rbnode_type* new)
324 log_assert(child->parent == old || child->parent == new);
325 if(child->parent == old) child->parent = new;
431 /* new sibling after rotation */
446 /* prepare to go up, new sibling */
466 /* get a new sibling, by rotating at sibling. See which child
476 /* new sibling after rotation */
488 /* new sibling after rotation */