import java.io.*;
import java.util.*;

public class TestPrefixTree {
	
	public static void createTree(PrefixTree tree,String source) throws IOException {
   		BufferedReader in = new BufferedReader(new FileReader(source));

  		String line = in.readLine();
   		while(!line.equals("end")) {
   			tree.add(line);
			line = in.readLine();
   		}
 
   		in.close();
 	}
	
	public static void test(PrefixTree tree,String target) throws IOException {
  		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter(target)));
  		
  		out.println("   Height of the tree: " + tree.height());
    	out.println("   Prefix Tree-breadth-first traversal:");
    	out.println(tree.characters());
    	
    	out.println("   Size of the tree: " + tree.size());
       	out.println("   Prefix Tree-preorder traversal:");
    	out.println(tree);
    		
  		out.close();
  	} 
  	
  	public static void main(String[] args) {
   		try {
    		String s = File.separator;
   			String source = System.getProperty("user.dir") + s + "testPrefixTreeData.txt";
			System.out.println("Read text from the file " + source);
			
    		PrefixTree tree = new PrefixTree();
    		createTree(tree,source);
    		
    		String target = System.getProperty("user.dir") + s + "tesPrefxTreeResult.txt";
			System.out.println("Test and write results to the file " + target);	
   			test(tree,target);
   			   			
    		tree.contains("all");
			tree.contains("alloy");
			tree.contains("al");
			tree.contains("ask"); 
			tree.contains("");
			
       }catch (IOException e) {}
  	}
}