package trees;

/**
 * testing that builds a binary search tree of directory Persons 
 *   with students and faculty
 * and then searches the tree for specific people
 */

public class DirectoryBST {

    public static void main (String [] argv) {
        // test of various methods
        // constructors
        BSTree <Person> tree = new BSTree<Person>();

       Student stu1 = new Student("Terry", "Walker", "walkert@math.grinnell.edu",
                                   1970, "off-campus");
        Student stu2 = new Student("Barbara", "Ellen", "barbara@cs.grinnell.edu",
                                   2002, "12-34-56");
        Student stu3 = new Student("Donna", "Marie", "donna@math.grinnell.edu",
                                   1998, "3.1415926535");
        Student stu4 = new Student("Shamrock", "The Cat", "none",
                                   3000, "varies");
        Student stu5 = new Student("Muffin", "The Cat", "none",
                                   3000, "varies");

        Faculty fac1 = new Faculty("John", "Stone", "stone@cs.grinnell.edu",
                                 "Science 2418", 3181,
                                 "Computer Science", 1983);
        Faculty fac2 = new Faculty("Henry", "Walker", "walker@cs.grinnell.edu",
                                 "Science 2420", 4208, 
                                 "Computer Science", 1973);
        Faculty fac3 = new Faculty("Janet", "Gibson", "gibson@grinnell.edu",
                                 "Science 0420", 3168,
                                 "Psychology", 1989);
        Faculty fac4 = new Faculty("Samuel", "Rebelsky","rebelsky@cs.grinnell.edu",
                                 "Science 2427", 4410,
                                 "Computer Science", 1997);

        // insert entries to directory
        tree.insert(stu1);
        tree.insert(fac1);
        tree.insert(stu2);
        tree.insert(fac2);
        tree.insert(stu3);
        tree.insert(fac3);
        tree.insert(stu4);
        tree.insert(fac4);
        tree.insert(stu5);

        // print directory
        tree.print();

        // check lookup
        Person pers;
        System.out.println ("Searching for Barbara Ellen -- first person");
        pers = tree.lookup(new Person ("Barbara", "Ellen", ""));
        if (pers == null)
            System.out.println("Barbara Ellen not found");
        else System.out.print(pers);

        System.out.println ("Searching for Terry Walker -- last person");
        pers = tree.lookup(new Person ("Terry", "Walker", ""));
        if (pers == null)
            System.out.println("Terry Walker not found");
        else System.out.print(pers);

        System.out.println ("Searching for Muffin, The Cat");
        pers = tree.lookup(new Person ("Muffin", "The Cat", ""));
        if (pers == null)
            System.out.println("Muffin, The Cat, not found");
        else System.out.print(pers);

        System.out.println ("Searching for Muffin, The Dog");
        pers = tree.lookup(new Person ("Muffin", "The Dog", ""));
        if (pers == null)
            System.out.println("Muffin, The Dog, not found");
        else System.out.print(pers);

    }
}