Lines Matching refs:left
85 FTSENT* left; /* left 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)
262 register FTSENT* left;
267 left = right = lroot = rroot = 0;
275 * this is the left zig-zig case
278 if (root->left && (cmp = (*comparf)(&e, &root->left)) <= 0)
290 right->left = root;
294 root = root->left;
295 right->left = 0;
311 * stick all things <= e to the left tree
314 if (left)
315 left->right = root;
318 left = root;
320 left->right = 0;
328 right->left = root->right;
331 if (left)
332 left->right = root->left;
334 lroot = root->left;
336 root->left = lroot;
349 register FTSENT* left;
353 if (!(left = root->left))
357 while (left->right)
358 LROTATE(left);
359 left->right = right;
360 root = left;
378 if (root->left)
382 root = root->left;