170 	struct node *left;  member
209 	for (nodep = s->root; nodep && nodep->left; nodep = nodep->left)  in node_first()
228 		for (nodep = nodep->right; nodep->left; nodep = nodep->left)  in node_next()
255 	if (nodep->left) {  in node_prev()
256 		for (nodep = nodep->left; nodep->right; nodep = nodep->right)  in node_prev()
265 	while (nodep->parent && nodep == nodep->parent->left)  in node_prev()
292 	if (subtree->left) {  in node_copy_subtree()
293 		root->left = node_copy_subtree(subtree->left);  in node_copy_subtree()
294 		root->left->parent = root;  in node_copy_subtree()
316 	     nodep = nodep->idx > idx ? nodep->left : nodep->right) {  in node_find()
359 			if (!parentp->left) {  in node_add()
360 				parentp->left = nodep;  in node_add()
364 			parentp = parentp->left;  in node_add()
419 	if (nodep->left && nodep->right) {  in node_rm()
424 		for (tmp = nodep->right; tmp->left; tmp = tmp->left)  in node_rm()
426 		tmp->left = nodep->left;  in node_rm()
427 		nodep->left = NULL;  in node_rm()
428 		tmp->left->parent = tmp;  in node_rm()
432 	if (nodep->left) {  in node_rm()
434 			s->root = nodep->left;  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()
442 				nodep->parent->right = nodep->left;  in node_rm()
446 		nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
460 			if (nodep == nodep->parent->left)  in node_rm()
461 				nodep->parent->left = nodep->right;  in node_rm()
468 		nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
478 		if (nodep->parent->left == nodep)  in node_rm()
479 			nodep->parent->left = NULL;  in node_rm()
486 	nodep->parent = nodep->left = nodep->right = NULL;  in node_rm()
785 	     nodep = nodep->idx > idx ? nodep->left : nodep->right)  in sparsebit_is_set()
880 	else if (nodep == nodep->parent->left)  in dump_nodes()
888 		nodep->parent, nodep->left, nodep->right);  in dump_nodes()
893 	if (nodep->left)  in dump_nodes()
894 		dump_nodes(stream, nodep->left, indent + 2);  in dump_nodes()
1188 			nodep = nodep->left;  in sparsebit_next_set()
1767 		if (nodep->left) {  in sparsebit_validate_internal()
1768 			if (nodep->left->parent != nodep) {  in sparsebit_validate_internal()
1773 					nodep, nodep->left,  in sparsebit_validate_internal()
1774 					nodep->left->parent);  in sparsebit_validate_internal()