Lines Matching refs:right
79 *right; member
199 node->right=(NodeInfo *) NULL; in AddValueToSplayTree()
205 node->right=node->left->right; in AddValueToSplayTree()
206 node->left->right=(NodeInfo *) NULL; in AddValueToSplayTree()
210 node->right=splay_tree->root; in AddValueToSplayTree()
211 node->left=node->right->left; in AddValueToSplayTree()
212 node->right->left=(NodeInfo *) NULL; in AddValueToSplayTree()
262 node->right=(NodeInfo *) NULL; in LinkSplayTreeNodes()
264 node->right=LinkSplayTreeNodes(nodes,bisect+1,high); in LinkSplayTreeNodes()
374 node=splay_tree->root->right; in CloneSplayTree()
507 node=splay_tree->root->right; in DeleteNodeByValueFromSplayTree()
521 *right; in DeleteNodeByValueFromSplayTree() local
543 right=splay_tree->root->right; in DeleteNodeByValueFromSplayTree()
556 splay_tree->root=right; in DeleteNodeByValueFromSplayTree()
561 if (right != (NodeInfo *) NULL) in DeleteNodeByValueFromSplayTree()
563 while (left->right != (NodeInfo *) NULL) in DeleteNodeByValueFromSplayTree()
564 left=left->right; in DeleteNodeByValueFromSplayTree()
565 left->right=right; in DeleteNodeByValueFromSplayTree()
610 *right; in DeleteNodeFromSplayTree() local
632 right=splay_tree->root->right; in DeleteNodeFromSplayTree()
644 splay_tree->root=right; in DeleteNodeFromSplayTree()
649 if (right != (NodeInfo *) NULL) in DeleteNodeFromSplayTree()
651 while (left->right != (NodeInfo *) NULL) in DeleteNodeFromSplayTree()
652 left=left->right; in DeleteNodeFromSplayTree()
653 left->right=right; in DeleteNodeFromSplayTree()
718 if (active->right != (NodeInfo *) NULL) in DestroySplayTree()
721 (active->right->value != (void *) NULL)) in DestroySplayTree()
722 active->right->value=splay_tree->relinquish_value( in DestroySplayTree()
723 active->right->value); in DestroySplayTree()
725 (active->right->key != (void *) NULL)) in DestroySplayTree()
726 active->right->key=splay_tree->relinquish_key( in DestroySplayTree()
727 active->right->key); in DestroySplayTree()
728 active->right->key=(void *) pend; in DestroySplayTree()
729 pend=active->right; in DestroySplayTree()
786 node=splay_tree->root->right; in GetNextKeyInSplayTree()
840 node=splay_tree->root->right; in GetNextValueInSplayTree()
1034 if (node->right == (NodeInfo *) NULL) in IterateOverSplayTree()
1037 nodes[i]=node->right; in IterateOverSplayTree()
1173 node=splay_tree->root->right; in RemoveNodeByValueFromSplayTree()
1187 *right; in RemoveNodeByValueFromSplayTree() local
1206 right=splay_tree->root->right; in RemoveNodeByValueFromSplayTree()
1215 splay_tree->root=right; in RemoveNodeByValueFromSplayTree()
1220 if (right != (NodeInfo *) NULL) in RemoveNodeByValueFromSplayTree()
1222 while (left->right != (NodeInfo *) NULL) in RemoveNodeByValueFromSplayTree()
1223 left=left->right; in RemoveNodeByValueFromSplayTree()
1224 left->right=right; in RemoveNodeByValueFromSplayTree()
1267 *right; in RemoveNodeFromSplayTree() local
1293 right=splay_tree->root->right; in RemoveNodeFromSplayTree()
1302 splay_tree->root=right; in RemoveNodeFromSplayTree()
1307 if (right != (NodeInfo *) NULL) in RemoveNodeFromSplayTree()
1309 while (left->right != (NodeInfo *) NULL) in RemoveNodeFromSplayTree()
1310 left=left->right; in RemoveNodeFromSplayTree()
1311 left->right=right; in RemoveNodeFromSplayTree()
1381 if (active->right != (NodeInfo *) NULL) in ResetSplayTree()
1384 (active->right->value != (void *) NULL)) in ResetSplayTree()
1385 active->right->value=splay_tree->relinquish_value( in ResetSplayTree()
1386 active->right->value); in ResetSplayTree()
1388 (active->right->key != (void *) NULL)) in ResetSplayTree()
1389 active->right->key=splay_tree->relinquish_key( in ResetSplayTree()
1390 active->right->key); in ResetSplayTree()
1391 active->right->key=(void *) pend; in ResetSplayTree()
1392 pend=active->right; in ResetSplayTree()
1500 next=(&n->right); in Splay()
1518 *node=n->right; in Splay()
1519 n->right=(*parent); in Splay()
1532 (*grandparent)->left=p->right; in Splay()
1533 p->right=(*grandparent); in Splay()
1534 p->left=n->right; in Splay()
1535 n->right=p; in Splay()
1539 if ((n == (*parent)->right) && (*parent == (*grandparent)->right)) in Splay()
1542 (*grandparent)->right=p->left; in Splay()
1544 p->right=n->left; in Splay()
1551 (*parent)->left=n->right; in Splay()
1552 n->right=(*parent); in Splay()
1553 (*grandparent)->right=n->left; in Splay()
1558 (*parent)->right=n->left; in Splay()
1560 (*grandparent)->left=n->right; in Splay()
1561 n->right=(*grandparent); in Splay()