169 	struct node *parent;  member
237 	while (nodep->parent && nodep == nodep->parent->right)  in node_next()
238 		nodep = nodep->parent;  in node_next()
240 	return nodep->parent;  in node_next()
265 	while (nodep->parent && nodep == nodep->parent->left)  in node_prev()
266 		nodep = nodep->parent;  in node_prev()
268 	return (struct node *) nodep->parent;  in node_prev()
294 		root->left->parent = root;  in node_copy_subtree()
299 		root->right->parent = root;  in node_copy_subtree()
361 				nodep->parent = parentp;  in node_add()
369 				nodep->parent = parentp;  in node_add()
428 		tmp->left->parent = tmp;  in node_rm()
433 		if (!nodep->parent) {  in node_rm()
435 			nodep->left->parent = NULL;  in node_rm()
437 			nodep->left->parent = nodep->parent;  in node_rm()
438 			if (nodep == nodep->parent->left)  in node_rm()
439 				nodep->parent->left = nodep->left;  in node_rm()
441 				assert(nodep == nodep->parent->right);  in node_rm()
442 				nodep->parent->right = nodep->left;  in node_rm()
446 		nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
455 		if (!nodep->parent) {  in node_rm()
457 			nodep->right->parent = NULL;  in node_rm()
459 			nodep->right->parent = nodep->parent;  in node_rm()
460 			if (nodep == nodep->parent->left)  in node_rm()
461 				nodep->parent->left = nodep->right;  in node_rm()
463 				assert(nodep == nodep->parent->right);  in node_rm()
464 				nodep->parent->right = nodep->right;  in node_rm()
468 		nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
475 	if (!nodep->parent) {  in node_rm()
478 		if (nodep->parent->left == nodep)  in node_rm()
479 			nodep->parent->left = NULL;  in node_rm()
481 			assert(nodep == nodep->parent->right);  in node_rm()
482 			nodep->parent->right = NULL;  in node_rm()
486 	nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
877 	if (!nodep->parent)  in dump_nodes()
879 	else if (nodep == nodep->parent->left)  in dump_nodes()
882 		assert(nodep == nodep->parent->right);  in dump_nodes()
887 		nodep->parent, nodep->left, nodep->right);  in dump_nodes()
1767 			if (nodep->left->parent != nodep) {  in sparsebit_validate_internal()
1773 					nodep->left->parent);  in sparsebit_validate_internal()
1780 			if (nodep->right->parent != nodep) {  in sparsebit_validate_internal()
1786 					nodep->right->parent);  in sparsebit_validate_internal()
1792 		if (!nodep->parent) {  in sparsebit_validate_internal()