Cross Reference: /bind-9.6-ESV-R11/lib/dns/rbt.c

Lines Matching refs:PARENT
79 #define PARENT(node)            ((node)->parent)
189 	for (root = node; ! IS_ROOT(root); root = PARENT(root))
192 	return (PARENT(root));
482 					PARENT(*root) == current));
541 				PARENT(new_current)  = PARENT(current);
556 					PARENT(LEFT(new_current)) =
559 					PARENT(RIGHT(new_current)) =
573 				PARENT(current) = new_current;
781 			up_current = PARENT(current_root);
1439 	PARENT(node) = NULL;
1603 		PARENT(LEFT(child)) = node;
1607 		PARENT(child) = PARENT(node);
1615 		if (LEFT(PARENT(node)) == node)
1616 			LEFT(PARENT(node)) = child;
1618 			RIGHT(PARENT(node)) = child;
1621 	PARENT(node) = child;
1636 		PARENT(RIGHT(child)) = node;
1640 		PARENT(child) = PARENT(node);
1648 		if (LEFT(PARENT(node)) == node)
1649 			LEFT(PARENT(node)) = child;
1651 			RIGHT(PARENT(node)) = child;
1654 	PARENT(node) = child;
1681 		PARENT(node) = current;
1703 	INSIST(PARENT(node) == NULL);
1704 	PARENT(node) = current;
1708 	while (node != root && IS_RED(PARENT(node))) {
1715 		parent = PARENT(node);
1716 		grandparent = PARENT(parent);
1729 					parent = PARENT(node);
1730 					grandparent = PARENT(parent);
1747 					parent = PARENT(node);
1748 					grandparent = PARENT(parent);
1780 		(LEFT(PARENT(delete)) == delete ||
1781 		 RIGHT(PARENT(delete)) == delete)));
1848 			if (LEFT(PARENT(delete)) == delete)
1849 				LEFT(PARENT(delete)) = successor;
1851 				RIGHT(PARENT(delete)) = successor;
1853 		PARENT(successor) = PARENT(delete);
1859 			PARENT(LEFT(successor)) = successor;
1861 			PARENT(RIGHT(successor)) = successor;
1865 		 * successor's previous tree location.  PARENT(tmp)
1870 		if (PARENT(tmp) == delete) {
1875 			PARENT(delete) = successor;
1878 			LEFT(PARENT(tmp)) = delete;
1879 			PARENT(delete) = PARENT(tmp);
1894 		if (LEFT(PARENT(delete)) == delete)
1895 			LEFT(PARENT(delete)) = child;
1897 			RIGHT(PARENT(delete)) = child;
1900 			PARENT(child) = PARENT(delete);
1909 		PARENT(child) = PARENT(delete);
1916 		parent = PARENT(delete);
1994 			parent = PARENT(child);
2094 	parent = PARENT(node);
2096 		PARENT(RIGHT(node)) = parent;
2153 		if ((! IS_ROOT(root) && PARENT(root) != parent) ||
2155 		       DOWN(PARENT(root)) != root)) {
2158 			if (PARENT(root) != NULL)
2159 				dns_rbt_printnodename(PARENT(root));
2300 			current = PARENT(current);
2460 			current = PARENT(current);
2539 				current = PARENT(current);