172 	struct node *right;  member
228 	if (nodep->right) {  in node_next()
229 		for (nodep = nodep->right; nodep->left; nodep = nodep->left)  in node_next()
238 	while (nodep->parent && nodep == nodep->parent->right)  in node_next()
257 		for (nodep = nodep->left; nodep->right; nodep = nodep->right)  in node_prev()
298 	if (subtree->right) {  in node_copy_subtree()
299 		root->right = node_copy_subtree(subtree->right);  in node_copy_subtree()
300 		root->right->parent = root;  in node_copy_subtree()
317 	     nodep = nodep->idx > idx ? nodep->left : nodep->right) {  in node_find()
368 			if (!parentp->right) {  in node_add()
369 				parentp->right = nodep;  in node_add()
373 			parentp = parentp->right;  in node_add()
420 	if (nodep->left && nodep->right) {  in node_rm()
425 		for (tmp = nodep->right; tmp->left; tmp = tmp->left)  in node_rm()
442 				assert(nodep == nodep->parent->right);  in node_rm()
443 				nodep->parent->right = nodep->left;  in node_rm()
447 		nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
455 	if (nodep->right) {  in node_rm()
457 			s->root = nodep->right;  in node_rm()
458 			nodep->right->parent = NULL;  in node_rm()
460 			nodep->right->parent = nodep->parent;  in node_rm()
462 				nodep->parent->left = nodep->right;  in node_rm()
464 				assert(nodep == nodep->parent->right);  in node_rm()
465 				nodep->parent->right = nodep->right;  in node_rm()
469 		nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
482 			assert(nodep == nodep->parent->right);  in node_rm()
483 			nodep->parent->right = NULL;  in node_rm()
487 	nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
786 	     nodep = nodep->idx > idx ? nodep->left : nodep->right)  in sparsebit_is_set()
884 		assert(nodep == nodep->parent->right);  in dump_nodes()
889 		nodep->parent, nodep->left, nodep->right);  in dump_nodes()
898 	if (nodep->right)  in dump_nodes()
899 		dump_nodes(stream, nodep->right, indent + 2);  in dump_nodes()
1191 			nodep = nodep->right;  in sparsebit_next_set()
1781 		if (nodep->right) {  in sparsebit_validate_internal()
1782 			if (nodep->right->parent != nodep) {  in sparsebit_validate_internal()
1787 					nodep, nodep->right,  in sparsebit_validate_internal()
1788 					nodep->right->parent);  in sparsebit_validate_internal()