Lines Matching defs:parent
305 isc_radix_node_t *node, *new_node, *parent, *glue = NULL;
337 node->parent = NULL;
418 parent = node->parent;
419 while (parent != NULL && parent->bit >= differ_bit) {
420 node = parent;
421 parent = node->parent;
518 new_node->parent = NULL;
548 new_node->parent = node;
570 new_node->parent = node->parent;
571 if (node->parent == NULL) {
574 } else if (node->parent->r == node) {
575 node->parent->r = new_node;
577 node->parent->l = new_node;
579 node->parent = new_node;
584 glue->parent = node->parent;
596 new_node->parent = glue;
598 if (node->parent == NULL) {
601 } else if (node->parent->r == node) {
602 node->parent->r = glue;
604 node->parent->l = glue;
606 node->parent = glue;
615 isc_radix_node_t *parent, *child;
634 parent = node->parent;
639 if (parent == NULL) {
645 if (parent->r == node) {
646 parent->r = NULL;
647 child = parent->l;
649 INSIST(parent->l == node);
650 parent->l = NULL;
651 child = parent->r;
654 if (parent->prefix)
657 /* We need to remove parent too. */
659 if (parent->parent == NULL) {
660 INSIST(radix->head == parent);
662 } else if (parent->parent->r == parent) {
663 parent->parent->r = child;
665 INSIST(parent->parent->l == parent);
666 parent->parent->l = child;
668 child->parent = parent->parent;
669 isc_mem_put(radix->mctx, parent, sizeof(*parent));
680 parent = node->parent;
681 child->parent = parent;
687 if (parent == NULL) {
693 if (parent->r == node) {
694 parent->r = child;
696 INSIST(parent->l == node);
697 parent->l = child;