Lines Matching refs:RIGHT
204 #define RIGHT(node) ((node)->right)
365 fixup_uppernodes_helper(RIGHT(node), uppernode);
1117 while (RIGHT(node) != NULL)
1118 node = RIGHT(node);
1250 child = RIGHT(current);
1341 RIGHT(new_current) = RIGHT(current);
1351 RIGHT(parent) = new_current;
1356 if (RIGHT(new_current) != NULL)
1357 PARENT(RIGHT(new_current)) =
1383 RIGHT(current) = NULL;
1689 current = RIGHT(current);
1932 current = RIGHT(current);
2255 RIGHT(node) = NULL;
2420 child = RIGHT(node);
2423 RIGHT(node) = LEFT(child);
2439 RIGHT(PARENT(node)) = child;
2455 LEFT(node) = RIGHT(child);
2456 if (RIGHT(child) != NULL)
2457 PARENT(RIGHT(child)) = node;
2458 RIGHT(child) = node;
2471 RIGHT(PARENT(node)) = child;
2491 RIGHT(node) == NULL);
2519 INSIST(RIGHT(current) == NULL);
2520 RIGHT(current) = node;
2539 child = RIGHT(grandparent);
2546 if (node == RIGHT(parent)) {
2601 RIGHT(PARENT(item)) == item)));
2606 if (RIGHT(item) == NULL) {
2618 child = RIGHT(item);
2620 } else if (RIGHT(item) == NULL)
2634 successor = RIGHT(item);
2642 if (RIGHT(successor) != NULL)
2643 child = RIGHT(successor);
2671 RIGHT(PARENT(item)) = successor;
2675 RIGHT(successor) = RIGHT(item);
2680 if (RIGHT(successor) != successor)
2681 PARENT(RIGHT(successor)) = successor;
2694 RIGHT(successor) = item;
2706 RIGHT(item) = RIGHT(tmp);
2717 RIGHT(PARENT(item)) = child;
2742 sibling = RIGHT(parent);
2748 sibling = RIGHT(parent);
2754 IS_BLACK(RIGHT(sibling))) {
2760 if (IS_BLACK(RIGHT(sibling))) {
2764 sibling = RIGHT(parent);
2769 INSIST(RIGHT(sibling) != NULL);
2770 MAKE_BLACK(RIGHT(sibling));
2793 IS_BLACK(RIGHT(sibling))) {
2799 MAKE_BLACK(RIGHT(sibling));
2849 } else if (RIGHT(root) != NULL) {
2851 root = RIGHT(root);
2852 RIGHT(node) = NULL;
2895 dr = getheight_helper(RIGHT(node));
2919 if (IS_RED(LEFT(node)) || IS_RED(RIGHT(node)))
2947 check_properties_helper(RIGHT(node)) &&
2963 if (!check_black_distance_helper(RIGHT(node), &dr))
3090 if (IS_RED(root) && IS_RED(RIGHT(root)))
3092 print_text_helper(RIGHT(root), root, depth, "right",
3121 r = print_dot_helper(RIGHT(node), nodecount, show_pointers, f);
3158 if (RIGHT(node) != NULL)
3261 while (RIGHT(current) != NULL)
3262 current = RIGHT(current);
3277 if (RIGHT(current) == previous) {
3308 while (RIGHT(predecessor) != NULL)
3309 predecessor = RIGHT(predecessor);
3432 if (RIGHT(current) == NULL) {
3443 current = RIGHT(current);
3500 } else if (RIGHT(current) == NULL) {
3547 if (RIGHT(current) != NULL)
3553 if (successor == NULL && RIGHT(current) != NULL) {
3554 current = RIGHT(current);