Lines Matching refs:right
171 struct node *right; member
227 if (nodep->right) { in node_next()
228 for (nodep = nodep->right; nodep->left; nodep = nodep->left) in node_next()
237 while (nodep->parent && nodep == nodep->parent->right) in node_next()
256 for (nodep = nodep->left; nodep->right; nodep = nodep->right) in node_prev()
297 if (subtree->right) { in node_copy_subtree()
298 root->right = node_copy_subtree(subtree->right); in node_copy_subtree()
299 root->right->parent = root; in node_copy_subtree()
316 nodep = nodep->idx > idx ? nodep->left : nodep->right) { in node_find()
367 if (!parentp->right) { in node_add()
368 parentp->right = nodep; in node_add()
372 parentp = parentp->right; 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()
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()
454 if (nodep->right) { in node_rm()
456 s->root = nodep->right; in node_rm()
457 nodep->right->parent = NULL; in node_rm()
459 nodep->right->parent = nodep->parent; 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()
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()
785 nodep = nodep->idx > idx ? nodep->left : nodep->right) in sparsebit_is_set()
883 assert(nodep == nodep->parent->right); in dump_nodes()
888 nodep->parent, nodep->left, nodep->right); in dump_nodes()
897 if (nodep->right) in dump_nodes()
898 dump_nodes(stream, nodep->right, indent + 2); in dump_nodes()
1190 nodep = nodep->right; in sparsebit_next_set()
1780 if (nodep->right) { in sparsebit_validate_internal()
1781 if (nodep->right->parent != nodep) { in sparsebit_validate_internal()
1786 nodep, nodep->right, in sparsebit_validate_internal()
1787 nodep->right->parent); in sparsebit_validate_internal()