btree_main.cpp

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

#include <iostream.h>
#include "b_tree.h"

void visit(char &ch)
{ cout<<ch<<' '; }

void main(void)
{ 
  B_tree<char,5> bt;  char k; Error_code result=success;
  cout<<"input char creat  B tree\t enter '0' end!\n";
  cin>>k;
  while(result==success && k!='0')
       { result=bt.insert(k); cin>>k; }
  cout<<"\n\n B tree inorder is: ";
  bt.inorder(visit);
  cout<<"\nB tree preorder is:\n";
  bt.preorder(visit);  
  for(int i=0; i<3; i++)
   { cout<<"\n\n Please input remove char from B tree is: ";
     cin>>k;  while(cin.get() != '\n');    //ignore user's enter key
     result=bt.remove(k);
     if(result!=success)
       { cout<<"Error: "<<result<<endl;
         return;
       }
      else
       { cout<<"\n\n Now B tree inorder is: ";
         bt.inorder(visit);
         cout<<"\nB tree preorder is:\n";
         bt.preorder(visit);  
       }  
   }   cout<<endl;
}