53 splay_tree_delete_helper (splay_tree sp, splay_tree_node node)  in splay_tree_delete_helper()  argument
58   if (!node)  in splay_tree_delete_helper()
64   KDEL (node->key);  in splay_tree_delete_helper()
65   VDEL (node->value);  in splay_tree_delete_helper()
68   node->key = (splay_tree_key)pending;  in splay_tree_delete_helper()
69   pending = (splay_tree_node)node;  in splay_tree_delete_helper()
115                          splay_tree_node *node, splay_tree_node *parent,  in splay_tree_splay_helper()  argument
122   n = *node;  in splay_tree_splay_helper()
142       n = splay_tree_splay_helper (sp, key, next, node, parent);  in splay_tree_splay_helper()
146       if (*node != n)  in splay_tree_splay_helper()
160 	  *node = n->right;  in splay_tree_splay_helper()
165 	  *node = n->left;  in splay_tree_splay_helper()
237 splay_tree_foreach_helper (splay_tree sp, splay_tree_node node,  in splay_tree_foreach_helper()  argument
242   if (!node)  in splay_tree_foreach_helper()
245   val = splay_tree_foreach_helper (sp, node->left, fn, data);  in splay_tree_foreach_helper()
249   val = (*fn)(node, data);  in splay_tree_foreach_helper()
253   return splay_tree_foreach_helper (sp, node->right, fn, data);  in splay_tree_foreach_helper()
346       splay_tree_node node;  in splay_tree_insert()  local
348       node = ((splay_tree_node)  in splay_tree_insert()
351       node->key = key;  in splay_tree_insert()
352       node->value = value;  in splay_tree_insert()
355 	node->left = node->right = 0;  in splay_tree_insert()
358 	  node->left = sp->root;  in splay_tree_insert()
359 	  node->right = node->left->right;  in splay_tree_insert()
360 	  node->left->right = 0;  in splay_tree_insert()
364 	  node->right = sp->root;  in splay_tree_insert()
365 	  node->left = node->right->left;  in splay_tree_insert()
366 	  node->right->left = 0;  in splay_tree_insert()
369       sp->root = node;  in splay_tree_insert()
467   splay_tree_node node;  in splay_tree_predecessor()  local
483   node = sp->root->left;  in splay_tree_predecessor()
484   if (node)  in splay_tree_predecessor()
485     while (node->right)  in splay_tree_predecessor()
486       node = node->right;  in splay_tree_predecessor()
488   return node;  in splay_tree_predecessor()
498   splay_tree_node node;  in splay_tree_successor()  local
514   node = sp->root->right;  in splay_tree_successor()
515   if (node)  in splay_tree_successor()
516     while (node->left)  in splay_tree_successor()
517       node = node->left;  in splay_tree_successor()
519   return node;  in splay_tree_successor()