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. */
}
/* ================================================== */
/* ================================================== */