#include "Parser.h"
#include <iostream>
#include "Evaluator.h"
#include <string>
#include <fstream>
#include "BinarySearchTree.h"

using namespace std;
int main() {
	

	
	long sum=0;
	const char *x;
	string filename;
	while(cin>>filename){
	x=filename.c_str();
	ifstream infile;
	infile.open (x, ifstream::in);
	long num;
	string line;
	const char *p;
	BinarySearchTree tree;
	 if (!infile)
     {
          cerr<<"Unable to open file"<<endl;
		           
	 }
	if (infile.is_open()){
		while (getline(infile,line)){
			p=line.c_str();
			num=atol(p);
			cout<<num<<" ";
			tree.insert(num);
			
			
		}
	}
	cout<<endl;	
	tree.display();
	
	
	sum=tree.sum();

	
	cout<<"Total number of nodes: "<<tree.size()<<endl;
	double avg;
	avg=sum/tree.size();
	cout<<"Average Search Cost: "<<avg<<endl;
	}
	return 0;
}