Lines Matching refs:right
74 struct _t *right; \
106 tmp1 = node->_f.right; \
108 node->_f.right = tmp2; \
112 head->top._f.right = tmp1; \
113 else if (parent->_f.right == node) \
114 parent->_f.right = tmp1; \
129 tmp2 = tmp1->_f.right; \
134 head->top._f.right = tmp1; \
135 else if (parent->_f.right == node) \
136 parent->_f.right = tmp1; \
139 tmp1->_f.right = node; \
151 node->_f.right = &_n##_rb_zero; \
152 p = &head->top._f.right; \
157 p = &n->_f.right; \
167 tmp1 = gparent->_f.right; \
174 if (node == parent->_f.right) { \
203 head->top._f.right->_f.colour = C_BLACK; \
215 tmp = parent->_f.right; \
220 tmp = parent->_f.right; \
224 (tmp->_f.right == &_n##_rb_zero || \
225 tmp->_f.right->_f.colour == C_BLACK)) { \
230 if (tmp->_f.right == &_n##_rb_zero || \
231 tmp->_f.right->_f.colour == C_BLACK) {\
238 tmp = parent->_f.right; \
242 if (tmp->_f.right != &_n##_rb_zero) \
243 tmp->_f.right->_f.colour = C_BLACK;\
245 node = head->top._f.right; \
257 (tmp->_f.right == &_n##_rb_zero || \
258 tmp->_f.right->_f.colour == C_BLACK)) { \
265 _t *tmp2 = tmp->_f.right; \
278 node = head->top._f.right; \
294 child = node->_f.right; \
295 } else if (node->_f.right == &_n##_rb_zero) { \
298 node = node->_f.right; \
301 child = node->_f.right; \
310 parent->_f.right = child; \
312 head->top._f.right = child; \
321 old->_f.parent->_f.right = node; \
323 head->top._f.right = child; \
326 if (old->_f.right != &_n##_rb_zero) \
327 old->_f.right->_f.parent = node; \
341 parent->_f.right = child; \
343 head->top._f.right = child; \
357 head->top._f.right = &_n##_rb_zero; \
360 _n##_rb_zero._f.right = &_n##_rb_zero; \
369 _t *node = head->top._f.right; \
378 while ((node->_f.parent->_f.right == node) && \
385 for (node = node->_f.parent->_f.right; node != &_n##_rb_zero;\
404 node = head->top._f.right; \
412 node = node->_f.right; \