Lines Matching refs:right
86 FTSENT* right; /* right child */ \
254 #define RROTATE(r) (t = r->left, r->left = t->right, t->right = r, r = t)
255 #define LROTATE(r) (t = r->right, r->right = t->left, t->left = r, r = t)
263 register FTSENT* right;
267 left = right = lroot = rroot = 0;
286 * stick all things > e to the right tree
289 if (right)
290 right->left = root;
293 right = root;
295 right->left = 0;
300 * this is the right zig-zig case
303 if (root->right && (cmp = (*comparf)(&e, &root->right)) >= 0)
315 left->right = root;
319 root = root->right;
320 left->right = 0;
327 if (right)
328 right->left = root->right;
330 rroot = root->right;
332 left->right = root->left;
337 root->right = rroot;
350 register FTSENT* right;
352 right = root->right;
354 root = right;
357 while (left->right)
359 left->right = right;
392 if (root->right)
394 root = root->right;