SOURCE FILE: driver.cpp


/* 

This driver processes inputs like this -- implementing a keyed
list with a binary search tree:

emptyTest
insert every
insert boy
count
height
insert good
insert eats
count
height
insert breakfast
count
height
treePrint
levelPrint
emptyTest
delete every
delete fine
delete boy
treePrint
levelPrint
stop


*/

#include <cassert>
#include <fstream>
#include <string>

using namespace std ;

//typedef int listClass ;

#include "BST2.h"

void DoEmptyTest(bstClass& tree)     ;
void DoInsertion(bstClass& tree)     ;
void DoCountInfo(bstClass& tree)     ;
void DoHeightInfo(bstClass& tree)    ;
void DoTreePrint(bstClass& list)     ;
void DoLevelPrint(bstClass& list)    ;
void DoDeletion(bstClass& tree)      ;
void PrintStrInQuotes(string str)    ;
void DoStop()                        ;

/* ================================================== */
int main ()
{
   bstClass tree ;
   string command ;

do
  { 
     cout <<  "#######################################################"
          << endl ;
      cin >> command ;
      cout << command  ;
      switch (command[0])
      {
        case 'c': DoCountInfo(tree) ;
                  break ;
        case 'd': DoDeletion(tree) ;
                  break ;
        case 'e': DoEmptyTest(tree) ;
                  break ;
        case 'h': DoHeightInfo(tree) ;
                  break ;
        case 'i': DoInsertion(tree) ;
                  break ;
        case 'l': DoLevelPrint(tree) ;
                  break ;
        case 's': DoStop() ;
                  break ;
        case 't': DoTreePrint(tree) ;
                  break ;
      }
   } while (command[0] != 's') ;
   cout <<  "#######################################################"
        << endl ;

   return 0;
}

/* ================================================== */
void DoEmptyTest(bstClass & tree) 
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoInsertion(bstClass& tree) 
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoCountInfo(bstClass& tree) 
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoHeightInfo(bstClass& tree) 
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoDeletion(bstClass& tree) 
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoTreePrint(bstClass& tree)
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoLevelPrint(bstClass& tree)
{
       /* FILL THIS IN. */
}
/* ================================================== */
void DoStop() 
{
       /* FILL THIS IN. */
}
/* ================================================== */
void PrintStrInQuotes(string str) 
{
       /* FILL THIS IN. */
}
/* ================================================== */
/* ================================================== */