Lines Matching refs:child
71 /* Return the maximal child depth + 1 (the current node) */
112 /* If there is a right child, the successor is the
114 * child.
145 /* If there is a left child, the predecessor is the
147 * child.
323 * child of the current node
335 * child of the current node
386 * is as the left child of the current minimal leaf
392 * order In case given node has no right child, place
393 * the new node as its right child. Otherwise, place
446 * is as the right child of the current maximal leaf
452 * order In case given node has no left child, place
453 * the new node as its left child. Otherwise, place it
489 rb_node *child = NULL;
504 * find its successor, which is the leftmost child in
505 * its right sub-tree and has at most one child (it
506 * may have a right child).
560 * one child
562 child = (node->left) ? node->left : node->right;
565 * straight to the removed node's single child.
567 if (child)
568 child->parent = node->parent;
571 /* If we are deleting the root, make the child the new
574 tree->root = child;
576 /* Link the removed node parent to its child */
578 node->parent->left = child;
580 node->parent->right = child;
587 if (node->color == black && child)
588 rbtree_remove_fixup(tree, child);
637 /* Go down to the left or right child. */
647 /* Get the right child of the node */
671 /* Assign x to be y's left child */
680 /* Get the left child of the node */
704 /* Assign y to be x's right child */
714 * leaf as the child of a red parent - so we have to fix the
732 /* If the red parent is a left child, the
733 * uncle is the right child of the grandparent.
752 * right child. If not, left-rotate the
754 * becomes the right child of the
774 /* If the red parent is a right child, the
775 * uncle is the left child of the grandparent.
793 * left child. If not, right-rotate
795 * becomes the left child of the
832 /* If the current node is a left child, its
833 * sibling is the right child of the parent.
901 /* If the right child
912 /* If the left child
942 /* If the current node is a right child, its
943 * sibling is the left child of the parent.
1011 /* If the left child
1022 /* If the right child
