Assignment

Statement: You will need to implement an application that will hold the customer list for Acme Anvil Supply. This list will be read from a file and stored in a binary tree. The customer file contains fields with the customer number, name, and address (street, city, state and zip). Each field will be in a separate line in the file, thus a given record will be 6 lines in length. The file will be named Customers.txt.

The application will provide the user with a menu to allow them to:

· Load the tree from the file

· Save the tree to the file

· Add a customer to the tree

· Remove a customer from the tree

· Display the list of customers in: (display customer number and name)

o In-order

o Pre-order

o Post-order

· Search the tree for a given: (display customer number, name and address)

o Customer Number

o Customer Name

· Quit the application

Detail Requirements

You will need to have the following classes:

· Customer - This class will hold the information for a customer (in files name Customer.cpp and Customer.h):

o Number

o Name

o Address

o Various setters, getters, operators, including, but not limited to (comparison operators based on the Customer Number):

§ Operator

§ Operator==

§ Operator <>

· Address - This class will hold the information for a customer's address (in files named Address.cpp and Address.h):

o Street (i.e., 33 N. Main)

o City

o State

o Zip

o Various setters, getters, operators, including, but not limited to:

§ Operator <>

· BinaryTree - This is the binary tree class holding the information. Do not use a Template or a Standard Template to implement this. Write a custom tree. Minimally, you will need to implement the following public methods (in files named BinaryTree.cpp and BinaryTree.h):

o addCustomer(Customer *)

o removeCustomer(string customerNumber)

o searchCustomer(string customerNumber) : Customer*

o printCustomers() - print a list of customers (in order by customer number) showing all information about the customer.

o listPreFix() - print a list of customer numbers and names

o listPostFix() - print a list of customer numbers and names

· BinaryTreeNode - the nodes used in the binary tree (In files named BinaryTreeNode.h and optionally, BinaryTreeNode.cpp. You may implement this as a struct or a class)

Sample input file:

00001

Wilee Caytote

123 E. Fifth St.

Phynox

AZ

12345-1234

00002

Dave Walls

123 W. Anywhere St.

Columbus

OH

45402

00012

Robert U. McKey

4986 Boundary St.

Jacksonville

AZ

12345

00123

Ruby B. Edwards

4861 Spring Ave.

Philadelphia

PA

19108.