Lines Matching refs:right
80 *right; member
200 node->right=(NodeInfo *) NULL; in AddValueToSplayTree()
206 node->right=node->left->right; in AddValueToSplayTree()
207 node->left->right=(NodeInfo *) NULL; in AddValueToSplayTree()
211 node->right=splay_tree->root; in AddValueToSplayTree()
212 node->left=node->right->left; in AddValueToSplayTree()
213 node->right->left=(NodeInfo *) NULL; in AddValueToSplayTree()
263 node->right=(NodeInfo *) NULL; in LinkSplayTreeNodes()
265 node->right=LinkSplayTreeNodes(nodes,bisect+1,high); in LinkSplayTreeNodes()
375 node=splay_tree->root->right; in CloneSplayTree()
508 node=splay_tree->root->right; in DeleteNodeByValueFromSplayTree()
522 *right; in DeleteNodeByValueFromSplayTree() local
544 right=splay_tree->root->right; in DeleteNodeByValueFromSplayTree()
557 splay_tree->root=right; in DeleteNodeByValueFromSplayTree()
562 if (right != (NodeInfo *) NULL) in DeleteNodeByValueFromSplayTree()
564 while (left->right != (NodeInfo *) NULL) in DeleteNodeByValueFromSplayTree()
565 left=left->right; in DeleteNodeByValueFromSplayTree()
566 left->right=right; in DeleteNodeByValueFromSplayTree()
611 *right; in DeleteNodeFromSplayTree() local
633 right=splay_tree->root->right; in DeleteNodeFromSplayTree()
645 splay_tree->root=right; in DeleteNodeFromSplayTree()
650 if (right != (NodeInfo *) NULL) in DeleteNodeFromSplayTree()
652 while (left->right != (NodeInfo *) NULL) in DeleteNodeFromSplayTree()
653 left=left->right; in DeleteNodeFromSplayTree()
654 left->right=right; in DeleteNodeFromSplayTree()
719 if (active->right != (NodeInfo *) NULL) in DestroySplayTree()
722 (active->right->value != (void *) NULL)) in DestroySplayTree()
723 active->right->value=splay_tree->relinquish_value( in DestroySplayTree()
724 active->right->value); in DestroySplayTree()
726 (active->right->key != (void *) NULL)) in DestroySplayTree()
727 active->right->key=splay_tree->relinquish_key( in DestroySplayTree()
728 active->right->key); in DestroySplayTree()
729 active->right->key=(void *) pend; in DestroySplayTree()
730 pend=active->right; in DestroySplayTree()
787 node=splay_tree->root->right; in GetNextKeyInSplayTree()
841 node=splay_tree->root->right; in GetNextValueInSplayTree()
1076 if (node->right == (NodeInfo *) NULL) in IterateOverSplayTree()
1079 nodes[i]=node->right; in IterateOverSplayTree()
1213 node=splay_tree->root->right; in RemoveNodeByValueFromSplayTree()
1227 *right; in RemoveNodeByValueFromSplayTree() local
1246 right=splay_tree->root->right; in RemoveNodeByValueFromSplayTree()
1255 splay_tree->root=right; in RemoveNodeByValueFromSplayTree()
1260 if (right != (NodeInfo *) NULL) in RemoveNodeByValueFromSplayTree()
1262 while (left->right != (NodeInfo *) NULL) in RemoveNodeByValueFromSplayTree()
1263 left=left->right; in RemoveNodeByValueFromSplayTree()
1264 left->right=right; in RemoveNodeByValueFromSplayTree()
1307 *right; in RemoveNodeFromSplayTree() local
1333 right=splay_tree->root->right; in RemoveNodeFromSplayTree()
1342 splay_tree->root=right; in RemoveNodeFromSplayTree()
1347 if (right != (NodeInfo *) NULL) in RemoveNodeFromSplayTree()
1349 while (left->right != (NodeInfo *) NULL) in RemoveNodeFromSplayTree()
1350 left=left->right; in RemoveNodeFromSplayTree()
1351 left->right=right; in RemoveNodeFromSplayTree()
1421 if (active->right != (NodeInfo *) NULL) in ResetSplayTree()
1424 (active->right->value != (void *) NULL)) in ResetSplayTree()
1425 active->right->value=splay_tree->relinquish_value( in ResetSplayTree()
1426 active->right->value); in ResetSplayTree()
1428 (active->right->key != (void *) NULL)) in ResetSplayTree()
1429 active->right->key=splay_tree->relinquish_key( in ResetSplayTree()
1430 active->right->key); in ResetSplayTree()
1431 active->right->key=(void *) pend; in ResetSplayTree()
1432 pend=active->right; in ResetSplayTree()
1540 next=(&n->right); in Splay()
1558 *node=n->right; in Splay()
1559 n->right=(*parent); in Splay()
1572 (*grandparent)->left=p->right; in Splay()
1573 p->right=(*grandparent); in Splay()
1574 p->left=n->right; in Splay()
1575 n->right=p; in Splay()
1579 if ((n == (*parent)->right) && (*parent == (*grandparent)->right)) in Splay()
1582 (*grandparent)->right=p->left; in Splay()
1584 p->right=n->left; in Splay()
1591 (*parent)->left=n->right; in Splay()
1592 n->right=(*parent); in Splay()
1593 (*grandparent)->right=n->left; in Splay()
1598 (*parent)->right=n->left; in Splay()
1600 (*grandparent)->left=n->right; in Splay()
1601 n->right=(*grandparent); in Splay()