Lines Matching refs:right
566 // Did we get the right number?
982 struct _AvlNode* right;
1013 AvlNode* b = a->right;
1015 a->right = b->left;
1019 /* Swing to the right. Warning: no balance maintainance. */
1025 a->left = b->right;
1026 b->right = a;
1035 root->right->balance = 1;
1039 root->right->balance = 0;
1043 root->right->balance = 0;
1055 + (nd->right ? size_avl_nonNull(nd->right) : 0);
1074 a->right = 0;
1100 (*rootp)->right->balance = 0;
1120 /* insert into the right subtree */
1121 if ((*rootp)->right) {
1122 AvlNode* right_subtree = (*rootp)->right;
1130 if ((*rootp)->right->balance > 0) {
1135 avl_swr( &((*rootp)->right) );
1140 (*rootp)->right = right_subtree;
1144 (*rootp)->right = a;
1185 switch ((*rootp)->right->balance) {
1201 right) );
1209 /* remove from the right subtree */
1210 AvlNode* right_subtree = (*rootp)->right;
1213 (*rootp)->right = right_subtree;
1225 (*rootp)->right->balance = -1;
1230 (*rootp)->right->balance = 0;
1261 if (!(*rootp)->right) {
1265 (*rootp) = (*rootp)->right;
1268 if (!(*rootp)->right) {
1275 while (a->right) a = a->right;
1277 /* remove from the right subtree */
1278 a = (*rootp)->right;
1283 a->right = (*rootp)->right;
1298 if (cmpres < 0) t = t->right; else
1356 nyu->right = nd->right;
1385 if (nyu->right) {
1386 nyu->right = avl_dopy( nyu->right, dopyK, dopyV, alloc_nofail );
1387 if (! nyu->right)
1429 if (nd->right)
1430 avl_free(nd->right, kFin, vFin, dealloc);
1534 if (n->right) stackPush(fm, n->right, 1);
