Lines Matching refs:right
554 // Did we get the right number?
969 struct _AvlNode* right;
1000 AvlNode* b = a->right;
1002 a->right = b->left;
1006 /* Swing to the right. Warning: no balance maintainance. */
1012 a->left = b->right;
1013 b->right = a;
1022 root->right->balance = 1;
1026 root->right->balance = 0;
1030 root->right->balance = 0;
1042 + (nd->right ? size_avl_nonNull(nd->right) : 0);
1061 a->right = 0;
1087 (*rootp)->right->balance = 0;
1107 /* insert into the right subtree */
1108 if ((*rootp)->right) {
1109 AvlNode* right_subtree = (*rootp)->right;
1117 if ((*rootp)->right->balance > 0) {
1122 avl_swr( &((*rootp)->right) );
1127 (*rootp)->right = right_subtree;
1131 (*rootp)->right = a;
1172 switch ((*rootp)->right->balance) {
1188 avl_swr( &((*rootp)->right) );
1196 /* remove from the right subtree */
1197 AvlNode* right_subtree = (*rootp)->right;
1200 (*rootp)->right = right_subtree;
1212 (*rootp)->right->balance = -1;
1217 (*rootp)->right->balance = 0;
1248 if (!(*rootp)->right) {
1252 (*rootp) = (*rootp)->right;
1255 if (!(*rootp)->right) {
1262 while (a->right) a = a->right;
1264 /* remove from the right subtree */
1265 a = (*rootp)->right;
1270 a->right = (*rootp)->right;
1285 if (cmpres < 0) t = t->right; else
1343 nyu->right = nd->right;
1372 if (nyu->right) {
1373 nyu->right = avl_dopy( nyu->right, dopyK, dopyV, alloc_nofail );
1374 if (! nyu->right)
1416 if (nd->right)
1417 avl_free(nd->right, kFin, vFin, dealloc);
1521 if (n->right) stackPush(fm, n->right, 1);
