splaytre.cpp

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C++ 代码 · 共 17 行

 
template <class Record>
void Splay_tree<Record>::prenode(void (*f)(Binary_node<Record> *&))
{
   splay_prenode(root, f);
}

template <class Record>
void splay_prenode(Binary_node<Record> *root, void (*f)(Binary_node<Record> *&))
{
   if (root != NULL) {
      (*f)(root);
      splay_prenode(root->left, f);
      splay_prenode(root->right, f);
   }
}