Cross Reference: /bind-9.11.3/lib/dns/rbt.c

Lines Matching defs:PARENT
202 #define PARENT(node)            ((node)->parent)
384 		node = PARENT(node);
402 	return (PARENT(root));
415 		node = PARENT(node);
1285 					PARENT(*root) == current));
1339 				PARENT(new_current)  = PARENT(current);
1354 					PARENT(LEFT(new_current)) =
1357 					PARENT(RIGHT(new_current)) =
1371 				PARENT(current) = new_current;
1440 			UPPERNODE(new_current) = PARENT(*root);
1599 			up_current = PARENT(current);
2122 			PARENT(DOWN(node)) = NULL;
2254 	PARENT(node) = NULL;
2425 		PARENT(LEFT(child)) = node;
2428 	PARENT(child) = PARENT(node);
2436 		if (LEFT(PARENT(node)) == node)
2437 			LEFT(PARENT(node)) = child;
2439 			RIGHT(PARENT(node)) = child;
2442 	PARENT(node) = child;
2457 		PARENT(RIGHT(child)) = node;
2460 	PARENT(child) = PARENT(node);
2468 		if (LEFT(PARENT(node)) == node)
2469 			LEFT(PARENT(node)) = child;
2471 			RIGHT(PARENT(node)) = child;
2474 	PARENT(node) = child;
2501 		PARENT(node) = current;
2523 	INSIST(PARENT(node) == NULL);
2524 	PARENT(node) = current;
2528 	while (node != root && IS_RED(PARENT(node))) {
2535 		parent = PARENT(node);
2536 		grandparent = PARENT(parent);
2549 					parent = PARENT(node);
2550 					grandparent = PARENT(parent);
2567 					parent = PARENT(node);
2568 					grandparent = PARENT(parent);
2600 		(LEFT(PARENT(item)) == item ||
2601 		 RIGHT(PARENT(item)) == item)));
2668 			if (LEFT(PARENT(item)) == item)
2669 				LEFT(PARENT(item)) = successor;
2671 				RIGHT(PARENT(item)) = successor;
2673 		PARENT(successor) = PARENT(item);
2679 			PARENT(LEFT(successor)) = successor;
2681 			PARENT(RIGHT(successor)) = successor;
2685 		 * successor's previous tree location.  PARENT(tmp)
2690 		if (PARENT(tmp) == item) {
2695 			PARENT(item) = successor;
2698 			LEFT(PARENT(tmp)) = item;
2699 			PARENT(item) = PARENT(tmp);
2714 		if (LEFT(PARENT(item)) == item)
2715 			LEFT(PARENT(item)) = child;
2717 			RIGHT(PARENT(item)) = child;
2720 			PARENT(child) = PARENT(item);
2729 		PARENT(child) = PARENT(item);
2736 		parent = PARENT(item);
2814 			parent = PARENT(child);
2863 			root = PARENT(root);
2927 		if ((PARENT(node) != NULL) &&
2928 		    (DOWN(PARENT(node)) != node))
2931 		if (get_upper_node(node) != PARENT(node))
2938 	if (((!PARENT(node)) ||
2939 	     (DOWN(PARENT(node)) == node)) &&
3063 		if ((! IS_ROOT(root) && PARENT(root) != parent) ||
3065 		       DOWN(PARENT(root)) != root)) {
3068 			if (PARENT(root) != NULL)
3069 				printnodename(PARENT(root), ISC_TRUE, f);
3131 		fprintf(f, "|<f3> n=%p|<f4> p=%p", node, PARENT(node));
3275 			current = PARENT(current);
3435 			current = PARENT(current);
3514 				current = PARENT(current);
3540 					INSIST(PARENT(current) == NULL);