95             if (active->right)  in splay_tree_delete_helper()
97                 KDEL (active->right->key);  in splay_tree_delete_helper()
98                 VDEL (active->right->value);  in splay_tree_delete_helper()
99                 active->right->key = (splay_tree_key)pending;  in splay_tree_delete_helper()
100                 pending = (splay_tree_node)(active->right);  in splay_tree_delete_helper()
119   tmp = n->right;  in rotate_left()
120   n->right = p;  in rotate_left()
134   p->right = tmp;  in rotate_right()
161       c = n->right;  in splay_tree_splay()
170         || (cmp2 > 0 && !c->right))  in splay_tree_splay()
187           rotate_right (&n->right, c, c->right);  in splay_tree_splay()
188           rotate_right (&sp->root, n, n->right);  in splay_tree_splay()
192           rotate_right (&n->left, c, c->right);  in splay_tree_splay()
197           rotate_left (&n->right, c, c->left);  in splay_tree_splay()
198           rotate_right (&sp->root, n, n->right);  in splay_tree_splay()
248       node = node->right;  in splay_tree_foreach_helper()
400           node->left = node->right = 0;  in splay_tree_insert()
404             node->right = node->left->right;  in splay_tree_insert()
405             node->left->right = 0;  in splay_tree_insert()
409             node->right = sp->root;  in splay_tree_insert()
410             node->left = node->right->left;  in splay_tree_insert()
411             node->right->left = 0;  in splay_tree_insert()
429       splay_tree_node left, right;  in splay_tree_remove()  local
432       right = sp->root->right;  in splay_tree_remove()
449             if (right)  in splay_tree_remove()
451                 while (left->right)  in splay_tree_remove()
452                     left = left->right;  in splay_tree_remove()
453                 left->right = right;  in splay_tree_remove()
457           sp->root = right;  in splay_tree_remove()
485   while (n->right)  in splay_tree_max()
486     n = n->right;  in splay_tree_max()
532     while (node->right)  in splay_tree_predecessor()
533       node = node->right;  in splay_tree_predecessor()
561   node = sp->root->right;  in splay_tree_successor()