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; in search() local
267 left = right = lroot = rroot = 0; in search()
289 if (right) in search()
290 right->left = root; in search()
293 right = root; in search()
295 right->left = 0; in search()
303 if (root->right && (cmp = (*comparf)(&e, &root->right)) >= 0) in search()
315 left->right = root; in search()
319 root = root->right; in search()
320 left->right = 0; in search()
327 if (right) in search()
328 right->left = root->right; in search()
330 rroot = root->right; in search()
332 left->right = root->left; in search()
337 root->right = rroot; in search()
350 register FTSENT* right; in deleteroot() local
352 right = root->right; in deleteroot()
354 root = right; in deleteroot()
357 while (left->right) in deleteroot()
359 left->right = right; in deleteroot()
392 if (root->right) in getlist()
394 root = root->right; in getlist()