Lines Matching refs:right
116 #define SPLAY_ASSEMBLE(head, node, left, right, field) do { \ argument
118 SPLAY_LEFT(right, field) = SPLAY_RIGHT((head)->sph_root, field);\
407 #define RB_PARENT_ROTATE_RIGHT(parent, right, tmp, field) do { \ argument
408 (tmp) = RB_LEFT(right, field); \
409 if ((RB_LEFT(right, field) = RB_RIGHT(tmp, field)) != NULL) { \
410 RB_SET_PARENT(RB_LEFT(right, field), right, field); \
414 RB_RIGHT(tmp, field) = (right); \
415 RB_SET_PARENT(right, tmp, field); \
416 RB_AUGMENT(right); \
629 struct type *child, *old, *parent, *right; \
634 right = RB_RIGHT(elm, field); \
637 elm = child = right; \
638 else if (right == NULL) \
641 if ((child = RB_LEFT(right, field)) == NULL) { \
642 child = RB_RIGHT(right, field); \
644 parent = elm = right; \