bst_main.cpp

这是本人精心搜集的关于常用图论算法的一套源码

#include "bst.h"
#include <fstream.h>
 
void visit(Record &x)
 { cout<<x.GetKey(); }

void main(void)
{ Search_tree<Record> b;   Record x;
  ifstream inFile("BST.IN");
  inFile>>x;
  while(x.length()>0)
   { b.insert(x); inFile>>x; } 
  inFile.close();
  cout<<"Binary_tree B Recursive PreOrder is: ";
  b.preorder(visit); cout<<endl;
  cout<<"Binary_tree B Recursive InOrder is: ";
  b.inorder(visit); cout<<endl;  
  cout<<"\ninput Search Node val ";  cin>>x;
  b.remove(x);  
  cout<<"\n Inorder After Remove node of A is: ";
  b.inorder(visit); cout<<endl;
  cout<<"\nPreorder After Remove node of A is: "; 
  b.preorder(visit); cout<<endl;
}