From 21bb6b592d6d611bc55aa882dc941b41c5183181 Mon Sep 17 00:00:00 2001
From: kat-coding <83139590+kat-coding@users.noreply.github.com>
Date: Wed, 8 Mar 2023 13:59:29 -0800
Subject: [PATCH 01/10] starter files

---
 .idea/vcs.xml                          |  6 ++
 src/edu/greenriver/sdev333/BSTSet.java | 96 ++++++++++++++++++++++++++
 2 files changed, 102 insertions(+)
 create mode 100644 .idea/vcs.xml
 create mode 100644 src/edu/greenriver/sdev333/BSTSet.java

diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..35eb1dd
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/src/edu/greenriver/sdev333/BSTSet.java b/src/edu/greenriver/sdev333/BSTSet.java
new file mode 100644
index 0000000..8ea31c4
--- /dev/null
+++ b/src/edu/greenriver/sdev333/BSTSet.java
@@ -0,0 +1,96 @@
+package edu.greenriver.sdev333;
+
+public class BSTSet <KeyType> implements MathSet{
+    /**
+     * Puts the specified key into the set.
+     *
+     * @param key key to be added into the set
+     */
+    @Override
+    public void add(Object key) {
+
+    }
+
+    /**
+     * Is the key in the set?
+     *
+     * @param key key to check
+     * @return true if key is in the set, false otherwise
+     */
+    @Override
+    public boolean contains(Object key) {
+        return false;
+    }
+
+    /**
+     * Is the set empty?
+     *
+     * @return true if the set is empty, false otherwise
+     */
+    @Override
+    public boolean isEmpty() {
+        return false;
+    }
+
+    /**
+     * Number of keys in the set
+     *
+     * @return number of keys in the set.
+     */
+    @Override
+    public int size() {
+        return 0;
+    }
+
+    /**
+     * Determine the union of this set with another specified set.
+     * Returns A union B, where A is this set, B is other set.
+     * A union B = {key | A.contains(key) OR B.contains(key)}.
+     * Does not change the contents of this set or the other set.
+     *
+     * @param other specified set to union
+     * @return the union of this set with other
+     */
+    @Override
+    public MathSet union(MathSet other) {
+        return null;
+    }
+
+    /**
+     * Determine the intersection of this set with another specified set.
+     * Returns A intersect B, where A is this set, B is other set.
+     * A intersect B = {key | A.contains(key) AND B.contains(key)}.
+     * Does not change the contents of this set or the other set.
+     *
+     * @param other specified set to intersect
+     * @return the intersection of this set with other
+     */
+    @Override
+    public MathSet intersection(MathSet other) {
+        return null;
+    }
+
+    /**
+     * Determine the difference of this set with another specified set.
+     * Returns A difference B, where A is this set, B is other set.
+     * A difference B = {key | A.contains(key) AND !B.contains(key)}.
+     * Does not change the contents of this set or the other set.
+     *
+     * @param other specified set to difference
+     * @return the difference of this set with other
+     */
+    @Override
+    public MathSet difference(MathSet other) {
+        return null;
+    }
+
+    /**
+     * Retrieves a collection of all the keys in this set.
+     *
+     * @return a collection of all keys in this set
+     */
+    @Override
+    public Iterable keys() {
+        return null;
+    }
+}

From 58a71245e6b501d52d542a3b4e82efbb76c70f6d Mon Sep 17 00:00:00 2001
From: kat-coding <83139590+kat-coding@users.noreply.github.com>
Date: Wed, 8 Mar 2023 14:00:31 -0800
Subject: [PATCH 02/10] starter files

---
 src/edu/greenriver/sdev333/HashingSet.java | 96 ++++++++++++++++++++++
 1 file changed, 96 insertions(+)
 create mode 100644 src/edu/greenriver/sdev333/HashingSet.java

diff --git a/src/edu/greenriver/sdev333/HashingSet.java b/src/edu/greenriver/sdev333/HashingSet.java
new file mode 100644
index 0000000..0de4665
--- /dev/null
+++ b/src/edu/greenriver/sdev333/HashingSet.java
@@ -0,0 +1,96 @@
+package edu.greenriver.sdev333;
+
+public class HashingSet <Keytype> implements MathSet{
+    /**
+     * Puts the specified key into the set.
+     *
+     * @param key key to be added into the set
+     */
+    @Override
+    public void add(Object key) {
+
+    }
+
+    /**
+     * Is the key in the set?
+     *
+     * @param key key to check
+     * @return true if key is in the set, false otherwise
+     */
+    @Override
+    public boolean contains(Object key) {
+        return false;
+    }
+
+    /**
+     * Is the set empty?
+     *
+     * @return true if the set is empty, false otherwise
+     */
+    @Override
+    public boolean isEmpty() {
+        return false;
+    }
+
+    /**
+     * Number of keys in the set
+     *
+     * @return number of keys in the set.
+     */
+    @Override
+    public int size() {
+        return 0;
+    }
+
+    /**
+     * Determine the union of this set with another specified set.
+     * Returns A union B, where A is this set, B is other set.
+     * A union B = {key | A.contains(key) OR B.contains(key)}.
+     * Does not change the contents of this set or the other set.
+     *
+     * @param other specified set to union
+     * @return the union of this set with other
+     */
+    @Override
+    public MathSet union(MathSet other) {
+        return null;
+    }
+
+    /**
+     * Determine the intersection of this set with another specified set.
+     * Returns A intersect B, where A is this set, B is other set.
+     * A intersect B = {key | A.contains(key) AND B.contains(key)}.
+     * Does not change the contents of this set or the other set.
+     *
+     * @param other specified set to intersect
+     * @return the intersection of this set with other
+     */
+    @Override
+    public MathSet intersection(MathSet other) {
+        return null;
+    }
+
+    /**
+     * Determine the difference of this set with another specified set.
+     * Returns A difference B, where A is this set, B is other set.
+     * A difference B = {key | A.contains(key) AND !B.contains(key)}.
+     * Does not change the contents of this set or the other set.
+     *
+     * @param other specified set to difference
+     * @return the difference of this set with other
+     */
+    @Override
+    public MathSet difference(MathSet other) {
+        return null;
+    }
+
+    /**
+     * Retrieves a collection of all the keys in this set.
+     *
+     * @return a collection of all keys in this set
+     */
+    @Override
+    public Iterable keys() {
+        return null;
+    }
+}

From a750cb6d80acac6d10c72fd1cd789ecd12198d31 Mon Sep 17 00:00:00 2001
From: kat-coding <83139590+kat-coding@users.noreply.github.com>
Date: Wed, 8 Mar 2023 14:17:02 -0800
Subject: [PATCH 03/10] comment added

---
 src/edu/greenriver/sdev333/BSTSet.java     | 6 ++++++
 src/edu/greenriver/sdev333/HashingSet.java | 7 +++++++
 2 files changed, 13 insertions(+)

diff --git a/src/edu/greenriver/sdev333/BSTSet.java b/src/edu/greenriver/sdev333/BSTSet.java
index 8ea31c4..187e56d 100644
--- a/src/edu/greenriver/sdev333/BSTSet.java
+++ b/src/edu/greenriver/sdev333/BSTSet.java
@@ -1,4 +1,10 @@
 package edu.greenriver.sdev333;
+/**
+ * @author Katherine Watkins
+ * SDEV 333
+ * Final Project
+ * @param <KeyType>
+ */
 
 public class BSTSet <KeyType> implements MathSet{
     /**
diff --git a/src/edu/greenriver/sdev333/HashingSet.java b/src/edu/greenriver/sdev333/HashingSet.java
index 0de4665..b6aa06a 100644
--- a/src/edu/greenriver/sdev333/HashingSet.java
+++ b/src/edu/greenriver/sdev333/HashingSet.java
@@ -1,5 +1,12 @@
 package edu.greenriver.sdev333;
 
+/**
+ * @author Katherine Watkins
+ * SDEV 333
+ * Final Project
+ * @param <Keytype>
+ */
+
 public class HashingSet <Keytype> implements MathSet{
     /**
      * Puts the specified key into the set.

From a4b3c8b917abc8f3a48f76448d911491417b8dcd Mon Sep 17 00:00:00 2001
From: kat-coding <83139590+kat-coding@users.noreply.github.com>
Date: Wed, 8 Mar 2023 14:50:52 -0800
Subject: [PATCH 04/10] started BSTSet class

---
 src/edu/greenriver/sdev333/BSTSet.java     | 103 ++++++++++++++++++---
 src/edu/greenriver/sdev333/HashingSet.java |   2 +-
 2 files changed, 90 insertions(+), 15 deletions(-)

diff --git a/src/edu/greenriver/sdev333/BSTSet.java b/src/edu/greenriver/sdev333/BSTSet.java
index 187e56d..be921b3 100644
--- a/src/edu/greenriver/sdev333/BSTSet.java
+++ b/src/edu/greenriver/sdev333/BSTSet.java
@@ -1,4 +1,7 @@
 package edu.greenriver.sdev333;
+
+import java.util.Iterator;
+
 /**
  * @author Katherine Watkins
  * SDEV 333
@@ -6,15 +9,48 @@
  * @param <KeyType>
  */
 
-public class BSTSet <KeyType> implements MathSet{
+public class BSTSet <KeyType extends Comparable<KeyType>> implements MathSet<KeyType>{
+    private Node root;
+    private class Node{
+        private KeyType key;
+        private Node left;
+        private Node right;
+        private int N;
+
+        public Node(KeyType key, int N){
+            this.key = key;
+            this.N = N;
+        }
+    }
+
     /**
      * Puts the specified key into the set.
      *
      * @param key key to be added into the set
      */
     @Override
-    public void add(Object key) {
-
+    public void add(KeyType key) {
+        root = add(root, key);
+    }
+    private Node add(Node current, KeyType key){
+        if(current == null){
+            return new Node (key, 1);
+        }
+        int cmp = key.compareTo(current.key);
+        //go left
+        if(cmp < 0){
+            add(current.left, key);
+        }
+        //go right
+        else if(cmp > 0){
+            add(current.right, key);
+        }
+        else{
+            current.key = key;
+        }
+        //update N
+        current.N = size(current.left) + size(current.right) + 1;
+        return current;
     }
 
     /**
@@ -24,7 +60,12 @@ public void add(Object key) {
      * @return true if key is in the set, false otherwise
      */
     @Override
-    public boolean contains(Object key) {
+    public boolean contains(KeyType key) {
+        for(KeyType currentKey: this.keys()){
+            if(currentKey.equals(key)){
+                return true;
+            }
+        }
         return false;
     }
 
@@ -35,7 +76,7 @@ public boolean contains(Object key) {
      */
     @Override
     public boolean isEmpty() {
-        return false;
+        return this.size()>0;
     }
 
     /**
@@ -45,9 +86,16 @@ public boolean isEmpty() {
      */
     @Override
     public int size() {
-        return 0;
+        return size(root);
+    }
+    private int size(Node current){
+        if(current == null){
+            return 0;
+        }
+        else{
+            return current.N;
+        }
     }
-
     /**
      * Determine the union of this set with another specified set.
      * Returns A union B, where A is this set, B is other set.
@@ -58,8 +106,10 @@ public int size() {
      * @return the union of this set with other
      */
     @Override
-    public MathSet union(MathSet other) {
-        return null;
+    public MathSet<KeyType> union(MathSet<KeyType> other) {
+        MathSet<KeyType> result = new BSTSet<>();
+
+        return result;
     }
 
     /**
@@ -72,7 +122,7 @@ public MathSet union(MathSet other) {
      * @return the intersection of this set with other
      */
     @Override
-    public MathSet intersection(MathSet other) {
+    public MathSet<KeyType> intersection(MathSet<KeyType> other) {
         return null;
     }
 
@@ -86,8 +136,17 @@ public MathSet intersection(MathSet other) {
      * @return the difference of this set with other
      */
     @Override
-    public MathSet difference(MathSet other) {
-        return null;
+    public MathSet<KeyType> difference(MathSet<KeyType> other) {
+        //create empty set to hold result
+        MathSet<KeyType> result = new BSTSet<KeyType>();
+        Iterator<KeyType> itr = (Iterator<KeyType>) this.keys();
+        while(itr.hasNext()){
+            KeyType currentKey = itr.next();
+            if(!other.contains(currentKey)){
+                result.add(currentKey);
+            }
+        }
+        return result;
     }
 
     /**
@@ -96,7 +155,23 @@ public MathSet difference(MathSet other) {
      * @return a collection of all keys in this set
      */
     @Override
-    public Iterable keys() {
-        return null;
+    public Iterable<KeyType> keys() {
+        //empty queue to hold my result
+
+        Queue<KeyType> queue = new Queue<>();
+        //start recursion
+        inOrder(root, queue);
+        //when done return the queue
+        return queue;
+    }
+    private void inOrder(Node current, Queue<KeyType> q){
+        if(current == null){
+            //do nothing - intentionally blank
+            return;
+        }
+
+        inOrder(current.left, q);
+        q.enqueue(current.key);
+        inOrder(current.right, q);
     }
 }
diff --git a/src/edu/greenriver/sdev333/HashingSet.java b/src/edu/greenriver/sdev333/HashingSet.java
index b6aa06a..cb5e4e7 100644
--- a/src/edu/greenriver/sdev333/HashingSet.java
+++ b/src/edu/greenriver/sdev333/HashingSet.java
@@ -7,7 +7,7 @@
  * @param <Keytype>
  */
 
-public class HashingSet <Keytype> implements MathSet{
+public class HashingSet <Keytype> implements MathSet<Keytype>{
     /**
      * Puts the specified key into the set.
      *

From 396b5fbc69e5f4d57d6383dc1992cc8e952b11d5 Mon Sep 17 00:00:00 2001
From: Katherine Watkins <watkins.katherine@student.greenriver.edu>
Date: Mon, 13 Mar 2023 14:06:58 -0700
Subject: [PATCH 05/10] added intersection and untion functions

---
 src/FlightRoutesGraph.java             | 71 ++++++++++++++++++++++++++
 src/edu/greenriver/sdev333/BSTSet.java | 15 +++++-
 2 files changed, 84 insertions(+), 2 deletions(-)
 create mode 100644 src/FlightRoutesGraph.java

diff --git a/src/FlightRoutesGraph.java b/src/FlightRoutesGraph.java
new file mode 100644
index 0000000..c06eec4
--- /dev/null
+++ b/src/FlightRoutesGraph.java
@@ -0,0 +1,71 @@
+import edu.greenriver.sdev333.BSTSet;
+import edu.greenriver.sdev333.HashingSet;
+import edu.greenriver.sdev333.MathSet;
+
+public class FlightRoutesGraph {
+    //two sets needed to model graph/network
+    //1. set of vertices (points, nodes, etc) -airports
+    //2. set of edges (where the points connect with each other) -routes
+
+    private class Edge{
+        private String city1;
+        private String city2;
+
+        public Edge(String one, String two){
+            this.city1 = one;
+            this.city2 = two;
+        }
+    }
+
+    private MathSet<String> nodes;
+    private MathSet<Edge> connections;
+
+    public FlightRoutesGraph(){
+        nodes = new BSTSet<>();
+        connections = new HashingSet<>();
+    }
+
+    public void addNode(String city){
+        nodes.add(city);
+    }
+    public void addEdge(String city1, String city2){
+        connections.add(new Edge(city1, city2));
+    }
+    public MathSet<String> getNeighbors(String city){
+        //empty set to hold results
+        MathSet<String> neighbors = new BSTSet<>();
+        //loop through edges looking for node value
+        for (Edge e: connections.keys()) {
+            if(e.city1.equals(city)){
+                neighbors.add(e.city2);
+            } else if (e.city2.equals(city)) {
+                neighbors.add(e.city1);
+            }
+        }
+        return neighbors;
+    }
+
+
+    public static void main(String[] args) {
+        FlightRoutesGraph g = new FlightRoutesGraph();
+        //add cities
+//        g.addNode("SEA");
+        g.addNode("JFK");
+        g.addNode("ORD");
+        g.addNode("ATL");
+        g.addNode("MCO");
+        g.addNode("DEN");
+
+        //add connections
+        g.addEdge("JFK", "MCO");
+        g.addEdge("ATL", "MCO");
+        g.addEdge("DEN", "ORD");
+        g.addEdge("ORD", "ATL");
+//        g.addEdge("JFK", "MCO");
+//        g.addEdge("JFK", "MCO");
+//        g.addEdge("JFK", "MCO");
+
+        //look for direct flights from JFK
+        MathSet<String> directJFK = g.getNeighbors("JFK");
+    }
+}
diff --git a/src/edu/greenriver/sdev333/BSTSet.java b/src/edu/greenriver/sdev333/BSTSet.java
index be921b3..024161c 100644
--- a/src/edu/greenriver/sdev333/BSTSet.java
+++ b/src/edu/greenriver/sdev333/BSTSet.java
@@ -108,7 +108,12 @@ private int size(Node current){
     @Override
     public MathSet<KeyType> union(MathSet<KeyType> other) {
         MathSet<KeyType> result = new BSTSet<>();
-
+        for (KeyType key : other.keys()) {
+                result.add(key);
+        }
+        for (KeyType key : this.keys()) {
+            result.add(key);
+        }
         return result;
     }
 
@@ -123,7 +128,13 @@ public MathSet<KeyType> union(MathSet<KeyType> other) {
      */
     @Override
     public MathSet<KeyType> intersection(MathSet<KeyType> other) {
-        return null;
+        MathSet<KeyType> result = new BSTSet<>();
+        for (KeyType key : other.keys()) {
+            if(this.contains(key)){
+                result.add(key);
+            }
+        }
+        return result;
     }
 
     /**

From ed9b7bfa9d05b1fb64641a319228f98b4738f7f4 Mon Sep 17 00:00:00 2001
From: Katherine Watkins <watkins.katherine@student.greenriver.edu>
Date: Mon, 13 Mar 2023 16:25:22 -0700
Subject: [PATCH 06/10] completed BSTSet

---
 .../FinalProject/FlightRoutesGraph$Edge.class | Bin 0 -> 608 bytes
 .../FinalProject/FlightRoutesGraph.class      | Bin 0 -> 2334 bytes
 out/production/FinalProject/Main.class        | Bin 0 -> 2266 bytes
 .../edu/greenriver/sdev333/BSTSet$Node.class  | Bin 0 -> 840 bytes
 .../edu/greenriver/sdev333/BSTSet.class       | Bin 0 -> 4696 bytes
 .../edu/greenriver/sdev333/HashingSet.class   | Bin 0 -> 1501 bytes
 .../edu/greenriver/sdev333/MathSet.class      | Bin 0 -> 687 bytes
 .../sdev333/Queue$LinkedListIterator.class    | Bin 0 -> 1322 bytes
 .../edu/greenriver/sdev333/Queue$Node.class   | Bin 0 -> 673 bytes
 .../edu/greenriver/sdev333/Queue.class        | Bin 0 -> 1943 bytes
 src/Main.java                                 |  53 +++++++++++++++++-
 src/edu/greenriver/sdev333/BSTSet.java        |  16 +++---
 12 files changed, 60 insertions(+), 9 deletions(-)
 create mode 100644 out/production/FinalProject/FlightRoutesGraph$Edge.class
 create mode 100644 out/production/FinalProject/FlightRoutesGraph.class
 create mode 100644 out/production/FinalProject/Main.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/BSTSet$Node.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/BSTSet.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/MathSet.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/Queue$LinkedListIterator.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/Queue$Node.class
 create mode 100644 out/production/FinalProject/edu/greenriver/sdev333/Queue.class

diff --git a/out/production/FinalProject/FlightRoutesGraph$Edge.class b/out/production/FinalProject/FlightRoutesGraph$Edge.class
new file mode 100644
index 0000000000000000000000000000000000000000..245bf795c80c6b98aa376c1b6636663a267f3b3d
GIT binary patch
literal 608
zcmZuu$xZ@65Pdx}$~Ll#xPr<7a6vtadLeEJ!9)y4lL0!=WSlWGjmFRNKukRN0e+OR
zdSdi2rjveE)%EJ7UVnbQe*ieeb_^Qy2n-W*m}e+l*kUx6x9(JO|I)J_$CdNph%?N~
zvG6Mg47qlwr5Q&Qu?XTO5-=Ik6YI%p*p@SD-1H}WAc=k=93jsb^lGiAG?OM$NHfe0
zgnT(<$hQATUFivD)KqO*6S?2EBZlMZKk{K}xKise7%g{5tEAe(;hpJ2pL=&!-=<2o
z?G7xvXL&;9KSe`r%uoyq29`8w7uO-OE}vb7c-NhJ1AZaYys(S=YCDE#hx_u%^<@NQ
zhD^vw2J_l+xYx2R-{+)mDECn&C!+LUIw846k)~_`(rNW=lruUB<mq0d?4I5Y!hC&a
z23CJVq`o`DLVa(B%xl0d(47r>l8DjFBu&d9gC(k$Nr$*7Vwq4yEA*-b(JDncoi)ld
StYag<5;h6rq^_ZaEok4PD1nIp

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/FlightRoutesGraph.class b/out/production/FinalProject/FlightRoutesGraph.class
new file mode 100644
index 0000000000000000000000000000000000000000..33a8058e026f17ac51bda10c375ff61a7f28098e
GIT binary patch
literal 2334
zcmbVNYg1ZR6kP{U5N;Ah<11=4wNV~Q<10pN(uf+3fK@E5rmrj9!d1MO%f+cbCBL9w
z+nFSeai-JH`91xV>1&+}Dh91H9i4N}WAAnLUVEL*yT9N52H-Q4yl}wjhD$*M8U>nn
z)B`nAP>oz<b$dt4SOSf+x}jT-1f0Wxv>P6QUM*XW<V;O7O#MJJBc-f%Fg`vWnM-Y?
zG|LM&oK5gSapQ)9o46&=vRKe_d278`wzSeyQ{B%CG#JIKRubrsUjdg;tvvCfZnOvt
zTw%1Nmh!rhv+r%L+}oz$w!GArDH;Y-(2GXNhYobQ(WRgpcLe&bK&xKKT-9t=;P!C*
zLq4LCgI<C5x{L-FvN_F*9(*LZ>=&3Bj@KDQYXDQ0$;dC+38ZDXcNKh$K>^pUc1W7q
zhXXaf%a&%U+XXG^!#xbSF{~hfpn(58-cu6+k1nmPqFIAdw)8^8HsL-|!WeO5R6zuv
zo}yeZ5pd_#Qd0Ygil7j-q{o<oaZE5m!`^PY5Mf0=(IyfyrQiXkS@Dc+9o{E=O(Ini
zyqEzCJ*!ZYlv<4pD+ZLI_M)s7NW`T@*^>8suHebpJ!4)<(CNWE<9)WcB3FwFo??la
zu((Nz?*puAD1o#G&*-$eKJP)ClP4Q-50acDVyhl}!O8qWQsS*ENMWObCyOsIR4bVO
zsIT-+EBFdu3n)3wN@{!_+eMS<O<V#IxbBGvG^O;Mp;~2=QA}K8K3mWKqbT)yty`U(
zZOuoevnys3dMmCQTC%*it(hBApR(A+j9N&mrY_gjO_!C|nQQAM4}?%sCIW)ao%IHl
zE19ry&RP4#I}Z0x@41n()XZ)|-LKxe^gqbGf-TpcsvGh_J+EgokY*ODnUg7Aa?IRv
zOdzY9>`v6CfHzevn;C6UmyFf7mQnet+0c?&$x3LFTp}yW>~3bPpq5Iqjk=@)F+gEC
z*x4QYW9NmyroGzYnoaR+{hTd|4-$<WzoEq%oSXr7f=3X+6Sy~z(DWK!PMbOPzeek?
zHqf^m{cv&Y;MhsXF1FNee8(N70)g-G16M*mwkmwg4hZlCU%?wXM!N&&aPlVz=!F-3
zHcY#{_Ell%1QpW+67scG0n?1!Nv}2nww|D8GZ+dVq3=@UezcMo8DM|K=M1?`_9Y?`
zM|KY0E99HxS90<PzYYAVRXP&#u44=c9ODy#<j65X0xvPg3A@_w=$UbKxn5y1^ac-K
zq9rUBkL{3tMz_7FoZPfeCMzfZoP>YjB`!#2@4~}zkmEgsFvReNvB1v0h9E-<Gw=~R
zks$3uxQ}gQ>{_U2DXCSmJS=>c)p0;0qO441M+)Ib?y!1)p~Efz!+*-&-}4^r?|E3!
zOAbxQL#LZ$;vIRDY$s3PqZ;PoA%E-*7DE1Idt9-{ggvg>W6aOhTFAdr{jN$&u9y9^
z<(J-HCZqzKcG_bM5Ex^KlT_^#tMP!6nr6Kol89N1@>gLBkNEc(izFn$@w}c%>|mGv
o9_|(>J;8H<y$i`#c4YES7_@buh<$!twCuqP&b;=_2NRBe0kppi_y7O^

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/Main.class b/out/production/FinalProject/Main.class
new file mode 100644
index 0000000000000000000000000000000000000000..86b3e36e367bdfd6557e0d6df8e90df7bf8465a9
GIT binary patch
literal 2266
zcmah~-%}e^6#i~VvP;;OHc)I@i?r5~l+d(7trm*%BiPgskfd0sKe{9fS$=HdW<x{u
z(I+2#blN^S<AV=AIQmcqol&2i@h|XAee*wXrq%CmHX$h5OlI%dv*-KHx#ygF&reUj
z{T{$Id>DccZ3_Gv0tgBmS<|=l#D;FICT5q{jJzWd95pS|853xW#unP4qFq5qLkF~d
z=GpCvV{Fo@R3+$G+9fhei8<S}oUCIT`sRp=!vfu@Y;tBUx7at>@(bYzjw%Ri=t8$Z
z*8yk&r7XENEYe5o{BEEmH?7r?*n)x{fm24Inpm|B!?MjS!%kER#@5i#P+}sR%NkAy
z$I#Y+2u>(Cso`0i66pO8#Ek9~387!JlH4pi+inV$WT?-{IQs<r(WTgeiZcR%71ORb
zlKHHL7jTZYdZF--Nb4zOq$;9JY{kfztb&U3ggZskrWmJsrBt<@qKXStSIn9eFH&uo
zt3@fl$Q0(1*<9cF)KqH@rSD-4m+=zgS~s>U0zJ`KOP*4WVe88q#z+TV#w!Z0Y8b(&
zKzOg_4HE&?l-5qkZegi9=0?Ibp`I*bcvZn`8pdT7>n!_Bn7N`}$rv@}Wek%VrjTT8
z78TsXzSz9XD0qE;Q@N#8k)nMzwUlh#uk0SV=QlK@F+<*pdCzc5l#(Tyl_i>!B}&PB
z&y!(tHj^7qWwNa-k|C$zCKkA7mc!9ai<#TkV2!dZsklX&o0-&Xrj^4BWJ$wqyv?Fj
zEwjWXortFYzq3YSPcu;QE*+*ax#WB{Ihmv1#+i|E-_f8;hZ;|XVY8bY`c;u9WGXd1
zot#f*CX)?7Jz0i^6$uFy%#{_xHmtm%pvWxEaNk@eO9kezGi_Q%rn<Ro*g4rTtZurL
z*Ebe)+m!E~($A)4u7YU^9wB<uCFzOYZt1$_=@byUB--mX?-PN#y-K34190*}u^2$#
z(^5r4=WdDJx<AtGawFQ|r!b8EJF+ou>QL6v^XoHu+1qp|%j20hrcIfacDeHlaz{9g
zRbHj?=L35HK|W2sCAbQ%f%7{MU%Q{z_>`Zi#5$jvCvRYrZ|$&9qK4qMezftzg?RW4
zl<=WP===`H7I*MWn(qU<I4<xAy#wLXyLjG*fpEXK#=Mm#)VJDt_?ft88xPlQ;^9Hp
zHXcqiFyTw|7vIH@z%H%`WN2|s-~l2OCIo)O^i@B(BYxU_@z?J%#OoC6?rzA?GE(=Z
zr;|};eKKHaA^kPq!f(-LfW8)euA7F-tNw`Jb9zEbp4R{gA_3RyuhPRi9{N2W>WC&j
z5D7H#lstS;;)8qmWe;B<-bFO=!AP))r{v)kiC5})Sy4Y^MIYiEpQ;>?ynaHQEgd+^
z+QxAR!#IplbmBUWVh&;4;@xxy-6(P#m2n(3p62^FfzNOfpW_t1L@##GhacEhKjRF3
zA=7UhD}QjX97ezB;rxgoCQf5OoafNUU{EY@U@US{=(r@-I3+$|<vzu*cz`Qzm#r|S
z`;4xP_u(f?T?!Cemx4spB}H}|Y*e_PBjRH?sInjD#0_jw@-d39c+*wUM&D&#K~?gt
z;UaIADm(fvQNvv8$XXLwYa(k+WUYy;5wT6=WvEZ^k%EZ(ANv!%kCAK0eUH(5piC$C
J2=?KFzX7`e^%(#F

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/BSTSet$Node.class b/out/production/FinalProject/edu/greenriver/sdev333/BSTSet$Node.class
new file mode 100644
index 0000000000000000000000000000000000000000..86f46131e93a34e0a6290511b9616f6be3269939
GIT binary patch
literal 840
zcmaJ<QE$>v6#i~0gR*WzhSRCIIhg{Q)r2R*+=C=WBEbg;?**=`vul^zLW2Lw2V&xb
zKfoVl{BFBoG^S13)9>8xob#P??$2M}e*k!crUe7J0!$luYzdsm*}|DCDFfv#rE;Q~
zT(;Y7=k0JblyQ9!&ZNLreCb8?R{}@<OnRq;BCG;RHnw34l&{>S>-cUkcRo(8<TPfg
zb1(4X3xQmtIo4WsZS0{;{8_F94*GvWy5aSWtK5k%JDOOrv5%^N81U^0SVM0fxbZ?!
zpf&m+SEJR9><E~?{KP`_Y^h0SWINfk^G)K5Gd&AN<drwSWP#U>?9k5tTj@2&)Ywht
zy4UvtIapjzq#Efy1uFe;>iT0>c^cn3O+9`+o4?N3?d|zaW1}+3UK)lAHI?r?opC$e
z<e8qUKye_W_<b0~1w0d|Wo}cz?gfEVUEhr&Ndcyw0FJqfBJWb3mYajXT_OVqeDC4@
z1|JeX_y===K)I~19%Hyi-jj#qJtF!-YtmL*FV+yPZz!~0uCddqt#Rio{W;Y5t)v`S
zth&pZ`>gqx{$rjq7Due8pK7AbNd9!y92rP7rmRDvl%;j29XuiHgkA$rQBUkCp3|17
K)4(YjFn$Bu2(l3X

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/BSTSet.class b/out/production/FinalProject/edu/greenriver/sdev333/BSTSet.class
new file mode 100644
index 0000000000000000000000000000000000000000..ed720d8e953faaee6b2cb6c6715e2d1aceb8af29
GIT binary patch
literal 4696
zcmb7HZBrZ96@IR?SVCIx3l1rcv9XP9A<0%_CuwaQ8k^#j8gN`F4J4r~(i+wl66nQ^
zlfETw(j@I4aGJh-;)|!_v@tI6OsC&E(|^$Ehkj^(MaFIVoV_dUs%C)<gZA#d=bm$(
z=e*pzfBWyJe+KY8evv=~(HIO9ZP=x-=Z1C5$`!5BV(#j~4Le^`*mc1vIkh2$Xlh`(
z9dWeBkT8*isnBZ|>bb>=ZI>#}ExVGd7VKMR&z{X)nw*-nx!0(a%Y5{YZ7J73Q7+hn
z399Ziu^W46$|@8T=2JV_H|D!MTwY$WD%L{L9vs-o))@9F9Npfx1omRTF!Y4Nxow;p
z+}xj0;chRUH1Q?$5a3PwwnF#jvPnFJgE91)IE2Fr`!@rq(4KeE+EZnPCsF}TI&gyn
zqhj!giK7xJqiA2R$wa@2<1*1!aTb?qLi$M)DGX4g>bzkqoZJSWj+WM*F_Fb71vSC{
zQBjsN@nt+sWdv9y!qh;(v(cKZqm#s0JQKsSCZ5Ar6!!TD8zKsEN2F`zN<d4!<`i?T
z2<HcrIEV8w44Sxr=NnpDL=<96R&~ODok_^_os}J5Gw}j0(!-KFy}!jnk2|S~VH01+
z2=m`wty@K6*_7m20sW#d_zl;DOF}e>E6Bw#rf?`EyT+~B5=%q`CnV{whUlLb{nt!<
z3zMWIUoO=wr$lFZf)NkqJuzOvw`Idf4Bt^W7~;USx?Q&um_}4A%$j%wuaYjObhT2j
z$@$2R(jctLT<wDc^nMz1CcZ29Vs>d&8;!#f%nMt<m}Y`cI*TQ%R<AHAb76*br@1h7
z#lAgtd&M3cI_)+ShIg1vMPc`tQ?e)O%L{g8N*V*xWUQRGiqlrbk#}#>s4Y2U_3+ka
z2Bl<McGIM%A-(n1fQQu5-t<?&Of_Eyh&q<9S1NW%5;niQqR=r}v+_5`trgFXvrSwA
zhBOtv_8oiJ;4tC&LULREoRv(ejx4X#xNzo+dNeS~_ERr8<&wgs(9K?jgm?0W0F{+%
zOOmsFVF-QET@|}pFOuENHnIU88L*ePb2BI&diHp31ZByqQ(~j5@~m|UNfeyx*KKA%
zp1G<lf^&<8og~a*U26)VW?g|+qeoi0UZd%@%BWR^S3+@z6yBCj2K7s>I~TmNJ%2uM
zO8DI@C_faC@Va!Etxai8OqT1FynWe`9+1@DpO$lnZxeR4Hf~FgU=J`yOC`H9T(qiH
zo3DoS6C7cWj6kuqDn5Dl;WN)0R0IWda?HyUe{IfO<Wuq4mVN;BF$Ymx=dUb-+ZNql
zR{%?J_;#aZ<|g0RwXi_dqHX~OM?hyfo&E%|%sM*mBj)RslL~aNgU7t+?$*+tZtj!&
z1~rNme@(3DwIbIvkY(=V<%_?xs|1oknfc6L(fJU2XVO{Y0lMyGGoPS)0|z1)>iq~^
znKa+~vaVNsYdF~ZYj5tDo;$XNcqV%v-CA%RCuGAhKIe`3`$%W*(T3qNltzN%<9s_o
zKT<e=H19tdoaWyd<Zy|<FXCCu@y;Mf)7rl#(s`8Ju+V20bA%c$ql{CGfS~W=Q`VNC
z(TjY6=(T*2xK}uChq3z+4yi7~qh*yMJbX1R_yeCpOE$fZ(;GOWFrMAOR~7Ey00+D!
z{{>G?oMM<R-9ejickT0kMekBxL+mE0k|DhWa~#7si4nrM?7|WEdPzZr;Sxu)O<>tT
z2z{wyQ%b`TDG8>4FcE!(L=5K+enx-uoQa^ywHj~yI!mYc6zCnqarr~Uj5QbmM|HNo
z6v);N&mBKoWkyVk!8SyaFNj87gZL|nJ3^acq20|}23%+e*1~K+d;4SBWk$3|<ZjAe
zQ7P~w+mp=6w&-0ZQrhRX)8*qeGCjv)vs~pm;gg<nZuC;bF9uoD{K=Z6gTRSG?eb`=
zbLtkpr#(=|_>>UNJw$xw0Y=9&8~CPzn+Ox9yhP~XKqta^BimzaU_64g&;Q-bnC%3!
z_h>;U%u%)-Fo)xGD}_~Ftt-4aS8<J@oIxG0(l@DvXXsUmQc~*%R~sXG+5|s`*KwO@
z;=Gc*!BNDm3V&y@xl=}Zr=~`BzS-RQCU*)+Pr~>Q_Q!CAdG;9&J(BN28F<8fpBsMA
zAP)cZh#T69xT68$(mlpHUb=&%&)`1-#2jFZfu9o0I|TkNp2p93wSS)<0w1`9NOMT>
zYey3T3^i#OYSQprfCgV)gBN)XUgR}+k#B(Cjc5~mzh7hm`iJ45A5Ve)0OXA1%2Wg&
z20{P*G0=Ai`j_mH9})Dg2>Le!{o5w!6X?Q^+$`7`Xf6K*K=0ELKhX-B-+YX)6zNS?
zj}&RwLrk+oULI?lTQhF2*Bw9?>s=!GJ%e;FP^?{EpyDjnALA|Z=@+Z4Nl^6K+g#JF
z?I$$IuNTjO-_ZeSpndET#>b8GX~sRc*72Hq{_t>`kuy|RnNFrZ^6ftB=ubQ|H+WWl
zio<y5dL~Vm`kE=!*F0(Zn1XN7u7AFWlujIx(&vjvy-g{vwX}I|zq99}e5DbF@Fx9I
zcxz8*c!V(b|G!@b?+&5;k}CNv8KQFDzcxI69SK!QS~Sh?vc{w#zsEWg>J&rw0Y?dU
J6vxjI`5!kf*0lft

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class b/out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class
new file mode 100644
index 0000000000000000000000000000000000000000..38f4d8125dcf0700c935d9b84c2d7ce9b333fe32
GIT binary patch
literal 1501
zcmb7?&2kb!5Xb+syMzQ$qA~cH7!oz$A(X{U5KApJDM>t#qDpfb*a=J|v#H&IDtsmn
zda}xc58y*t_P{1A5DIdjo1X6eZGZj!_xlfkm&hhy!H&a8B8CNq<rCiJ`8HS0{HOYf
zXlRCol2lTc8SHGX7RMq(M!21P(-%VdvMc<2;EHacP{{A{pe0qaDs&tPhV?07`&_pu
zhQWF3xq=~8kxCqNPV2%y<n=ba+^TpD-mY<98asS+bV~*dTa_u;;n#}{=}|)O?3}VQ
zJH2%HQS>yW6w5@ix$82lW-H^9DduYA{VIB<-U%neV#8CKOGPzbn*D_#E`xWcXPO8!
zTe6)%exvru*kg!wl=KwCo9wib!$B5vvjPa_>6Y*rHfDz=rP9I=X!rfkCtP`aEPSCF
zRGCBVQa|ZzF4FNHg_}Lmu$HQ_skrX=6#Kapj`2k#c5qb1^5oNu!bX>psCpg0A>K=K
zEvez=cg!A;L7c9ds-Y8KB2AY~@)}vMNi)*1XTQLH(jOa1lEw`raGhjw5P%y<k+nSX
za+56DHdaU)+z0wu=4~9c(nqBS&Jbl%Z)26@5X#6mfTnRLgzl0yP|N;KGFsqTglb(-
ztqH2}4XAf<FQk@9n<giz+mW`<sly6~towK{ll6Q~)<dj?tcz~hkFjoFP3d+Wk0|%D
m3ODAU?q8XjnS*+CW$Grj#-}+k0WsG!Ej%`R#S=X3>+S#Up7}ih

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/MathSet.class b/out/production/FinalProject/edu/greenriver/sdev333/MathSet.class
new file mode 100644
index 0000000000000000000000000000000000000000..b6d6603a0d19b469812aad23f7fe81264f5f1065
GIT binary patch
literal 687
zcmah{O;5r=5S>M!fT;KZekCT}+6z5!v&g|j6C%a~#29Z&JK!QNWV>xrf0_q>fIrGO
zEu;bb;Iw)BX5Z|*H=kec9{_L(rv_vgoS_%kLxm`n2vOO-hhd}9u<y8j?xHpz%b+si
zA-Bg|4(<E?2wlx!gL@u>s@Ykk9P5EWu`7m>>p&rcve~=Es25E!p$hIqYA&Sz$Lpu%
z7X%IAU%yUuL`_YLaMl-Zq)VX9AQwn6kqoZP&i{ir*17@)kLyI5=_swWdW*F*laLyf
zPu?ZpEqP)vK!wt!NwO~(ksUSDT5z*X<-9*ehr#);#Ik<9IXC%YL1Pw{)B1VEpwyiN
z%EcQojx(C4U60euGaz?qMF0vEeh%`44MLd&7on8mP2$V21@V$>!%lKmU^nIW=zf0%
VAFSXi)YAGx>M`qd1jk9olW*pStgrw8

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/Queue$LinkedListIterator.class b/out/production/FinalProject/edu/greenriver/sdev333/Queue$LinkedListIterator.class
new file mode 100644
index 0000000000000000000000000000000000000000..e6bebdee34e47f0910f0c4c739f3373dce8380bc
GIT binary patch
literal 1322
zcmaJ=TTc^F5dKcPux;6vT5c+cAXR%&7O2-0hzSXiq}G@=eem*dXb)wfY{}WPM1PSl
zK4=0l@xezQ{87d^yG@|h?8EMynKSdvd^2-?|M~F~z!sh-5kuUBVPOp847TX_c2^4F
zO6N>S+v|w4N~L1I@r5t)HOD;`otopRJtZVpeaSGc4jnJQ#;{n6imj%QK+;6Y!UQaa
z>=8fXc8|MV`}O{jXe&b6bX-SmGsFwURuUOZn#fwXh8)8}6gI=yfg?SFSc$A5U+;HB
zRWqKpFr#73wlAe{RT6W!ZsLZ8o0w-<j>;CGFc=-KI76=XFA+*Ghg%jFbppc`AC-wE
zat!=@<@D^!<|P|W*X7EWf?6M0`(~4(PMV)iMRj{M;6Y^;B15Xh78S5VoEau*bfWH`
z><iiC`#rMcYW+6vwYYS&J}?@3m<;QYxc^y$D#PqB9u+#k+=>Jn;x)Qo1Z*C1uTEVI
z_Tnu=x}kXc_!U1L;7=Edqcb4l4)u#6b=fxtt5CeEZj8o-mZ2$Kt&qw|HTu46i(N-I
zF%`UvRXtjUL|u65Wnb^1wdcA*?)13l3F>EVlo%DLr-&um#snB{lZ@%5r1LU8%^2=v
zv-(ZaIZn0-tk6GCS}X7ba;5SGSm`^=Qu!R|3ru|reDBgfLovWRB=Mf!&j;Ki&7ydU
z!hIA-7Kbb)(iqBkFv!s)slC&sb4>k$X?%te|3U@>8h$*u<X2$RBe2?{VIR^rhS<al
zjkt(as$R1=8L*hq8O~{YO5tIFc$B}ALp;b75;>q2buop*Amc2Bf?5?4Ngxdy^8~Ib
rUEb;3;oTbDg)LpD`oq%(Ds&&iBRmdd22V)lf}%2bN^*{x_zbbX*4!!J

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/Queue$Node.class b/out/production/FinalProject/edu/greenriver/sdev333/Queue$Node.class
new file mode 100644
index 0000000000000000000000000000000000000000..8e49b37a6c8af1968a2ded784d5ff28e53d85619
GIT binary patch
literal 673
zcmaJ<O;5r=5PeH4AEgR{;uoMq4u}ag;RtdeA(9Y`fpA}7f+bK)KZyP;55~lUKfoVl
zoHj&*haNi9w{Ld#&D;I@{`drNi&6p+C^4uyb`TXP(bO|$Hj!nUYqAYzO6z*PZajG8
zQMtdGl0ejbG@bH|K(QBA-Ovz6A_h%I61qToF4xjnNNZ-?kLNUTxl_}$Ot&SVRIWw>
z>QuT?Ak+I_*$_w!%$X%!&t?JIu<O!t`0_+ds1`kQtIJR=fpRW3LaUm8eOonuR^Cyn
zgl=gBy4!&-sh(+3-&>B!9?J28g=TuIiCm1NZTfh#sQUH^<hD5;X2WZPm1j?=WBMJm
z!1$VPh(Nqgj(fLq+!%@i`7rYZ^sZ%*-Cjt?AwEv^=fMTvcAPI>;k=7I2&5QAkmhe6
znO~eur~UW9oM0x21I~wxI*cNmwd(a7MD-o9S4IkQ9HU&r430SJoBw0(37l-LWEm+q
U<ru*k@<A@(oU<03R`6B+04PVBzW@LL

literal 0
HcmV?d00001

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/Queue.class b/out/production/FinalProject/edu/greenriver/sdev333/Queue.class
new file mode 100644
index 0000000000000000000000000000000000000000..4ee4e02007a16b133139675bcb730cfbe93b8423
GIT binary patch
literal 1943
zcmah}U2hXt5Ixr)S=(8M;F^Sl1PBS#-q37YL!meX+B8sCP7q2Oi9WH3Z_@>5o$juq
z(tpy2KJ(ItRwAubq`p?_Kj?o!6=!yr+KG{o<-PaLojG&P%<TU2-=BX0xQ+V-q>wg{
zF_FcH!uS*C(6QT&w`V`td7^hig^^{~bHf#dbfvnTM-F)d1rwt%6=rm+Yw!75d%k<9
zeLHCB!&<FoKkVwRR>*$q`T-&4o5TDTHaaa`7vwP$rvx_Bc7jk0r%jab9u0x}Bk@$j
zz!`<PccK+g#-vC(OYh3i>~#@U#<YoZm|>=t6FLf|=E*{kU>WC4T!;vI`iHPUf^#M=
zVP3&-gSGvG@L5!)Zwy>ku!pj2y53XWYPvz#2(|Bo9lwADOd6;#c`tW#xznch{HD9-
zIbql5-X5xGd5cl|Th9)3ePt=CEoH5;#tNsHR&R9oceKCdM6ji1XV+<OJH9LD#Fz=c
za|4C*L(|k1CXNR)V*+3ejqE2#l;URS>^@z04w7KbS%VeT-uLkoov92qqq<E^E@jfO
z({9PUC=`0aiCXEM#M@};1g~7F4gxBem1-|SAxHG6FO>Nvpc}evJ8B90Mdp{@dT~PD
zgXK5vxHXt|Wzf`TiBhpGClCvpovy#D@3}G;h3H*dl95pu-Oxd}uBE^1pV{y{?XR*p
zf#xwIvmm2AFnXBdD5s$CKGIzIYI9%Z2O<TFf4-B)&U__#H$oe~8GJ7C^f-zK%GMuH
zmO6qVkD`@6!uW5zPva_|6N~^Rk-=HyF@-Tq6YCs4pjC1(9!s#fet69C5l<{P=96q&
zT*bR+y@2sIjLdUn(!bD<iP8uu(7gv+9Do&zz<$hs7OBy@f>=V0Pto%kR{_Z~!?+;F
z0%ByV4>>!4ES8w?HC$&|1nyrlOLM(PxZ=9?66HrM)Pz)shQ%XH$;yh&TEFAsPZ+c0
z%ql*|=+$^TYds>B%;Th>vC=CnqiD#I_-R~YNw2e+H&DS%TI&3*U=4R7z87N#314!-
zCzzqgEXCen`BPERdtRa;_PY7MmyCl{ERWPH)C`o3WKKS%%Ppph<^If6DY`9^y72;2
zO_9URtjt9uqeU69)Lb+ui@(x6)-=tblDs+G=Wu+9Sv2@*{ECU1k&cNNI?<8iP{cZ9
zWO{ePKE4z7!Z`=^3RQ#A@n|p8ew+1)DX)>TG(7(j3(}h_La4v#U-vaVKhSisNXi)c
j4yDAqyDYA}N1tPr>j-xXobfNXFL7TcskO+Kqu|tQd+T?_

literal 0
HcmV?d00001

diff --git a/src/Main.java b/src/Main.java
index 3e59c38..177aba5 100644
--- a/src/Main.java
+++ b/src/Main.java
@@ -1,5 +1,56 @@
+import edu.greenriver.sdev333.BSTSet;
+import edu.greenriver.sdev333.MathSet;
+
+
 public class Main {
     public static void main(String[] args) {
-        System.out.println("Hello world!");
+
+        System.out.println("ISEMPTY ------------");
+        MathSet<String> one = new BSTSet<>();
+        System.out.println(one.isEmpty());
+        one.add("first");
+        one.add("second");
+        one.add("third");
+        one.add("fourth");
+        System.out.println(one.isEmpty());
+
+        MathSet<String> two = new BSTSet<>();
+        two.add("second");
+        two.add("fourth");
+        two.add("sixth");
+        two.add("eighth");
+
+        //test add
+        System.out.println("TEST ADD -----------");
+        for (String a: two.keys()) {
+            System.out.println(a);
+        }
+        //test size
+        System.out.println("SIZE ---------------");
+        System.out.println(one.size());
+        //test contains
+        System.out.println("CONTAINS -----------");
+        System.out.println(one.contains("first"));
+        System.out.println(one.contains("sixth"));
+        //test union
+        System.out.println("UNION --------------");
+        MathSet<String> union = one.union(two);
+        for (String a: union.keys()) {
+            System.out.println(a);
+        }
+        System.out.println("INTERSECTION--------");
+        //test intersection
+        MathSet<String> intersection = one.intersection(two);
+        for (String a: intersection.keys()) {
+            System.out.println(a);
+        }
+        //test difference
+        System.out.println("DIFFERENCE----------");
+        MathSet<String> difference = one.difference(two);
+        for (String a: difference.keys()) {
+            System.out.println(a);
+        }
+
+
     }
 }
\ No newline at end of file
diff --git a/src/edu/greenriver/sdev333/BSTSet.java b/src/edu/greenriver/sdev333/BSTSet.java
index 024161c..b233297 100644
--- a/src/edu/greenriver/sdev333/BSTSet.java
+++ b/src/edu/greenriver/sdev333/BSTSet.java
@@ -32,6 +32,7 @@ public Node(KeyType key, int N){
     public void add(KeyType key) {
         root = add(root, key);
     }
+
     private Node add(Node current, KeyType key){
         if(current == null){
             return new Node (key, 1);
@@ -39,11 +40,11 @@ private Node add(Node current, KeyType key){
         int cmp = key.compareTo(current.key);
         //go left
         if(cmp < 0){
-            add(current.left, key);
+            current.left = add(current.left, key);
         }
         //go right
         else if(cmp > 0){
-            add(current.right, key);
+            current.right = add(current.right, key);
         }
         else{
             current.key = key;
@@ -76,7 +77,7 @@ public boolean contains(KeyType key) {
      */
     @Override
     public boolean isEmpty() {
-        return this.size()>0;
+        return this.size() == 0;
     }
 
     /**
@@ -150,11 +151,10 @@ public MathSet<KeyType> intersection(MathSet<KeyType> other) {
     public MathSet<KeyType> difference(MathSet<KeyType> other) {
         //create empty set to hold result
         MathSet<KeyType> result = new BSTSet<KeyType>();
-        Iterator<KeyType> itr = (Iterator<KeyType>) this.keys();
-        while(itr.hasNext()){
-            KeyType currentKey = itr.next();
-            if(!other.contains(currentKey)){
-                result.add(currentKey);
+
+        for (KeyType a: this.keys()) {
+            if(!other.contains(a)){
+                result.add(a);
             }
         }
         return result;

From efc3aed2e32e758388b1c6347e459d87652e14f8 Mon Sep 17 00:00:00 2001
From: Katherine Watkins <watkins.katherine@student.greenriver.edu>
Date: Tue, 14 Mar 2023 12:19:25 -0700
Subject: [PATCH 07/10] finishing HashingSet

---
 out/production/FinalProject/Main.class        | Bin 2266 -> 2322 bytes
 .../edu/greenriver/sdev333/HashingSet.class   | Bin 1501 -> 3659 bytes
 src/Main.java                                 |   6 +-
 src/edu/greenriver/sdev333/HashingSet.java    |  90 +++++++++++++++---
 4 files changed, 78 insertions(+), 18 deletions(-)

diff --git a/out/production/FinalProject/Main.class b/out/production/FinalProject/Main.class
index 86b3e36e367bdfd6557e0d6df8e90df7bf8465a9..0ab0946cd4e042e431d3476375b2806a7b2eb296 100644
GIT binary patch
delta 1165
zcmZvb-*XdH6vsbjH`!g%mDX5V(r9U^N<$k{N()jzsVKB4Ez(*+e#WwG7BSQ$U~JUz
z2l&L!IKvBrzUT}OOkoBl%=qKY8Q*>Jfd}=?N8g+QJ)49u&Y0P`=X=k+pYy%hd-m6-
zuf}6PKf3=tu$Ssu?3!3MFA4p@dg)G0Ws5mKzdYxaVx%!0wh7UqUoPbwwhNZ$FXuu%
z9(*TBYp2W0><S*p=C<AJvDxeL3a<uj#_n~Kyk@iC<@I3J7;q*z;Bt_uVAbgBJ|uLU
z&tA@EE@bn|nYmIy4ISPJ){NxTjLR%Xgh<g}^#pS;H65daqb|=dr|H4z)Plo1Lg)V3
znfb}-nYq67lV2MN-gP;~@u1UuK~4k{X3{$4a+)*233FDm!A&!{ana=*X9U;Jm%KvJ
zTP*n(^A1bF12fr`bMeE)*g1b`$t!sIMbGAgJMEDJa`HTezBP2zmx86^1)XIyipJ>H
zd&pXS`9mGU<#5dF=r%TRkrkb-<0A^1QP|v$i39R=uogX3O&`BU=J0TQON{}8;rLK9
zjx^)wf9AKb<70PeAFi=Os4*eTq-*RGu8~mjhVUcP6A|5)i0Hm={`n(B-c+ekYabTw
z@^+Y;uji`vP`tm!f}!c&a7$c`TeJ9kx@kzwP8xNe$DR|BM5O836RM_dR0|}cb=%)U
zi?dDoeS-$k;-iUZgRjyP%4Pv8EMPq;;57>@Yk@k_Dqtn7)&W#Cc{}9o1|MEagz#Ff
zv!#9o4q;!l@vL6X^E|~c>#2^>&K^xq5$A|@+%Y;i%La0E>CJUhriUvexuMv%JjYEo
zafd#BU^724z%N?rcV6UAHTjD{=^`b)Y?Xe7Bt=?A^+Q`ABc~aWETiJ<H&tLvzGPgk
zv!g0sv9sPVOM1E++89MjM6^spMHOx+OOb}M!{*@<m-SzD$W=bpLyCSuNBKmRp~twT
z?O(=J^A+v;veqjwqD@}b9$r;yOk;ywskG2a3$3)!N(-$h@~NWZIFI<kCQ*MT|EBjL
T^N)4kLwf&LtI1~y8+`sR6einj

delta 1135
zcmZXT%TE(g6vlsd+D?ZuD%R&vMZgCjMSN6IP{apnQ40#9C_X9{C~8G0TEV0n6B8FM
zoWzJL6BAvyFlr*fg}OHJAJDi_H^%?K#K)O-s4;e$bH01-`Mz`J-ZOWCALa(${d)Bp
z*v9o|fk{<rutwn<O=i-A25S|1A~`VV;Pv)571ARn8`)$Bw94YmZ1K}*(!^G~L2D{%
zX1kvjlO6Viw%llDm&tBg?MGVqqP>ceq4<?}{e^gHpuRIbl1vR4MD0&nsA|8-0S+p>
zqsj4v!c$!n4NyY6$viqFTpg|HHaKiA^Mv#+lOuH7EuNK?#}xCA#G>u7^16S1#aJ9S
zIYF;|)6*U~C27%ESL@-<)?HnaJ(KICoiT~it1y$PbYf&Q(U(qMN*VOo0dHtw!ld8X
z44g~$_a{aYslJ4t!52;5J*syAO->B4a#ZMIld`H8uf+RSPobXWwui(z+Y;owSkuK9
zxG1Y4Qe2XVkUdp+FhJe6Kl$3S3wowlbTAyOnr691I9TiYI@j0d{B!)lbuXC{o@Rq$
zng&HoGPWruu>|Z?yk$?LSMn^c<URiV)uHSYC|)$%6fcQ6u|sYwSTRkfmX&aslM)n_
zPR(5fk4jRl6zkD)b!KWddM&S8wbVgwS)T}4zFgVQPKlE)`?N-$QQ-S5Ux6=Zr`nzC
zTXzKXzXE4nfpa2|qZ9;mOD_lr$~RzN_Rq^Y7jU0dVhwqUWUc}%p_mnN6=7x(VK!Tt
z!#?KHL6BoIbZ3~)APX2~F&P<?dzA8k5D!_(6UvyPoHtbPo=QH7(ic|pomFZ!RcayC
z%A!V9P^(rG&Z-!7s#`v(9{HBytW!g*SGVQ5?h;XxG~}kDUz)ln?G1AougK()Pq=xc
z3nP#G&V(?+sJu{#x<#5XnV$~T#uY)DwDD9Xe+-WlAC}?Hj)~w9Yh{$jWCX7YEh0Wo
z%@nAa0yR^hW(v%VFs=!6BgQXo__1>T<{y;(q-zG3|D^1HJnM&?m111j8WVp2wXe`n

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class b/out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class
index 38f4d8125dcf0700c935d9b84c2d7ce9b333fe32..36ae82bf92035784a12dc728b07c6cf81e6438d1 100644
GIT binary patch
literal 3659
zcmai0+fo!)6kTVgVYoDMk&DV*B!S^(L=$BIZ_z*m6d|Y>6Nj0GX}|%886#FMFTSL5
zDSgyvQt`!y_>fdZEMg@ekcWJM<y$J1N>x69(vY>gdwOQXk)oJBeR`jL)>?b*)BXE@
zzx)QE4~YVJ;PpY%k%L@?MkAc)nu!@kG-h5gVqHsN<4SjTch^90DPl%v#*DZ^Zm$_N
z<NXR+%V6t70rHUVLxChHR4ADZUI}*12ct7xC#PnO5aYcqtrPj&rbx#Y6f3A<{tx<4
zs!(o4C*tOO*N_>VGr~jWQe0xU>L^Erf+w=1P<4LjWpRN5lptUB-=<?bb|~aU2=nMd
z*swMo^nSL!zAgl7b=0ArfaSSDMT?y;4P~HpP_i}Z*oh`43N1wAK{LwDUm83q!Oc2e
zlVEQ!9F|>LbhHWzZOOc5NI;9s<`<#^oj!Ew*o`+7>ar+29E?XSd9^uXnfq3@w5FjP
zj2p4w)VvWWL^t;OuusREcuS!yC3iA}=uL@^FT~QaSQ=X)oM)B;=<y+-qZfV2EEypR
zK8iJBT(t{0DJu@@IE2F_7`3L$GZ5O<X66nY6=B}aA{`CmL8tsQN^GMKg9<fSL>WyO
z2}(I2WiG*xj$w>Y@ENgT1>KjXkh8x8pVBcZ`}>UOWl2E9wke8fGGiohY08L=i<)FU
zv=9o;PXuG8+&hz6JYuo}O+#5wrJ5l?g)=iOFDA2eZoa&C{DiSQ&Lx3<W>Tg?(O5hf
zni~!-I#9ecgP=^6+2N^>?=I$e%$$h^<B1q4=`HSqR!W;=M#IL{%;|~D+eu1gE*-nH
z80TI&iKw{{RXEa;4Zq{mK<j1!Otuh@7_?!-=Amtygk)-Ub~AM8;hO<XkEJqZl<l*`
zqs!8vAZ$)g8!;mqqPD(JBE})zr)J5{aaUb7=$3t1*{lGpfXwY1GrB6-)R{5odL7^N
zY&1sy#;I)ZoI+;iE*M)##6re#Q`)0AW%W+6AR5`Xc~ERz5C3>X^DW|$W1ZJR&hs6>
z-_yJs;Jo5B&tK~O^AXff9D6awU+H~tt&gk6InwPoyoU+ioynLv%R9-M>ty`_8nXcH
z{zvfns~<x5SO1EVhbZ&*)l}a@rT=G?)jUSYxksoRyY5l<*Z+~7HEZWO?g>=#t_u0s
zhEl#ZwqXaFd2K_Dg{Fb|w{rFzISI~o2bYY5r%FR8&jjHl|4ZRn=R&?qJ&L^7xP?dF
zI{XzmF7PVpirQ9CRaX5eaq5c?IALod{J?P0qtXs^_btMCyzlIrdM5ia9iLs`vky4-
z;6sjh@^U0w-sDxZs`qoxnm$XJJsdXN#uoQx*O`<&WfTVRQ|vY}X(yacR}!Xi0o6Nz
zaw*$IOC~9r4NanKXc8sRL>$t4hPouoAZPiSbzpw(z^r-^<}KuC54@t0T|FD#ekMCW
zcs+DaZyLNR7haVMuXF=EiL&8IR0ceLZP+SK5nhPjMz)W~d6n7}`B(7zZTPhN(9%HJ
zg*$Emv5j2h07)5HW|B6^fv510WaOs;f2B@0SS6`bgSVF^7GvB)MYUa_75FdqS~mW>
zI;BJ<I|4XG;YQg#r|H&F%RAy8@vp|*N&hxDaKwzQFZfrUC4sRkpF>k>jYU-m!?4Sv
zYI&92&OU~RP1QEswu*LzRqRn1=~%^ng<GiPfFFcCTKjfw6-PX{zy25XI<|RK`;W|R
z*LNpR7GR3MA$DY#XN<v5rfHnO47)eN)4{Z4-b*~qjFPU<_%t~pMu)46rn!orLR2Zt
zk;m%V)XEF)N*UQJZC}XBh`Tbvm15v3XwOmZLx&Fs)=>RSK6z!}SjOan*`#E6;z$;F
zm1Olv$^6^36&$~X!jyJT(^T0(zXKnU$yKsmW=me<r{Blyfln+o{KVhP)5lf=2)G&q
zTn)MjE~!B(-exZGHgk!$nM-_<c`>{$^TstYvztU1&t+%4vG|QizHMTWcRaYA&iKg&
z#$S-}mpmlCBIB>g_y!r@bQw4C1b8*$xeUg3{HqwxWil?aYu%K|m|yTzK$`YnwwbiW
z;l~(YTf95uw(f3kf34fR_uw>g?FvrxXym?vlh?g`Ej_im`j563{r?Sl-$5Df@?HBa
zd*C~M@ZTl(J2;5%UH^B`74w$=%US(P>}xOItNYxpKkT?5k1L~CV6o&llC!~HX)7U7
nQhPgUkx}CHt>X0p9|m}4=kq++wMM3P)i1mCk70?S9>o6#)=#|(

literal 1501
zcmb7?&2kb!5Xb+syMzQ$qA~cH7!oz$A(X{U5KApJDM>t#qDpfb*a=J|v#H&IDtsmn
zda}xc58y*t_P{1A5DIdjo1X6eZGZj!_xlfkm&hhy!H&a8B8CNq<rCiJ`8HS0{HOYf
zXlRCol2lTc8SHGX7RMq(M!21P(-%VdvMc<2;EHacP{{A{pe0qaDs&tPhV?07`&_pu
zhQWF3xq=~8kxCqNPV2%y<n=ba+^TpD-mY<98asS+bV~*dTa_u;;n#}{=}|)O?3}VQ
zJH2%HQS>yW6w5@ix$82lW-H^9DduYA{VIB<-U%neV#8CKOGPzbn*D_#E`xWcXPO8!
zTe6)%exvru*kg!wl=KwCo9wib!$B5vvjPa_>6Y*rHfDz=rP9I=X!rfkCtP`aEPSCF
zRGCBVQa|ZzF4FNHg_}Lmu$HQ_skrX=6#Kapj`2k#c5qb1^5oNu!bX>psCpg0A>K=K
zEvez=cg!A;L7c9ds-Y8KB2AY~@)}vMNi)*1XTQLH(jOa1lEw`raGhjw5P%y<k+nSX
za+56DHdaU)+z0wu=4~9c(nqBS&Jbl%Z)26@5X#6mfTnRLgzl0yP|N;KGFsqTglb(-
ztqH2}4XAf<FQk@9n<giz+mW`<sly6~towK{ll6Q~)<dj?tcz~hkFjoFP3d+Wk0|%D
m3ODAU?q8XjnS*+CW$Grj#-}+k0WsG!Ej%`R#S=X3>+S#Up7}ih

diff --git a/src/Main.java b/src/Main.java
index 177aba5..779f7fc 100644
--- a/src/Main.java
+++ b/src/Main.java
@@ -1,4 +1,5 @@
 import edu.greenriver.sdev333.BSTSet;
+import edu.greenriver.sdev333.HashingSet;
 import edu.greenriver.sdev333.MathSet;
 
 
@@ -14,11 +15,12 @@ public static void main(String[] args) {
         one.add("fourth");
         System.out.println(one.isEmpty());
 
-        MathSet<String> two = new BSTSet<>();
+        MathSet<String> two = new HashingSet<>();
         two.add("second");
         two.add("fourth");
         two.add("sixth");
         two.add("eighth");
+        two.add("sixth");
 
         //test add
         System.out.println("TEST ADD -----------");
@@ -50,7 +52,5 @@ public static void main(String[] args) {
         for (String a: difference.keys()) {
             System.out.println(a);
         }
-
-
     }
 }
\ No newline at end of file
diff --git a/src/edu/greenriver/sdev333/HashingSet.java b/src/edu/greenriver/sdev333/HashingSet.java
index cb5e4e7..87c13f9 100644
--- a/src/edu/greenriver/sdev333/HashingSet.java
+++ b/src/edu/greenriver/sdev333/HashingSet.java
@@ -1,21 +1,48 @@
 package edu.greenriver.sdev333;
 
+import java.lang.reflect.Array;
+import java.security.Key;
+import java.util.ArrayList;
+import java.util.LinkedList;
+
 /**
  * @author Katherine Watkins
  * SDEV 333
  * Final Project
- * @param <Keytype>
+ * @param <KeyType>
  */
 
-public class HashingSet <Keytype> implements MathSet<Keytype>{
+public class HashingSet <KeyType> implements MathSet<KeyType>{
+    private LinkedList [] hs;
+    private int M;
+
+    public HashingSet(){
+        this(997);
+    }
+    public HashingSet(int M){
+        this.M = M;
+        hs = new LinkedList[M];
+        for(int i= 0; i<M; i++){
+            hs[i] = new LinkedList<>();
+        }
+    }
+    private int hash(KeyType key){
+        return (key.hashCode() & 0x7fffffff) % M;
+//        return 1;
+    }
+
+
     /**
      * Puts the specified key into the set.
      *
      * @param key key to be added into the set
      */
     @Override
-    public void add(Object key) {
-
+    public void add(KeyType key) {
+        int index = hash(key);
+        if(!hs[index].contains(key)) {
+            hs[index].add(key);
+        }
     }
 
     /**
@@ -25,7 +52,11 @@ public void add(Object key) {
      * @return true if key is in the set, false otherwise
      */
     @Override
-    public boolean contains(Object key) {
+    public boolean contains(KeyType key) {
+        int index = hash(key);
+        if(hs[index].contains(key)){
+            return true;
+        }
         return false;
     }
 
@@ -36,7 +67,7 @@ public boolean contains(Object key) {
      */
     @Override
     public boolean isEmpty() {
-        return false;
+        return size() == 0;
     }
 
     /**
@@ -46,7 +77,11 @@ public boolean isEmpty() {
      */
     @Override
     public int size() {
-        return 0;
+        int size = 0;
+        for(int i=0; i < M; i++){
+            size += hs[i].size();
+        }
+        return size;
     }
 
     /**
@@ -59,8 +94,15 @@ public int size() {
      * @return the union of this set with other
      */
     @Override
-    public MathSet union(MathSet other) {
-        return null;
+    public MathSet <KeyType> union(MathSet<KeyType> other) {
+        MathSet<KeyType> union = new HashingSet<>();
+        for (KeyType key: other.keys()) {
+                union.add(key);
+        }
+        for(KeyType key : this.keys()){
+            union.add(key);
+        }
+        return union;
     }
 
     /**
@@ -73,8 +115,14 @@ public MathSet union(MathSet other) {
      * @return the intersection of this set with other
      */
     @Override
-    public MathSet intersection(MathSet other) {
-        return null;
+    public MathSet <KeyType> intersection(MathSet<KeyType> other) {
+        MathSet<KeyType> intersection = new HashingSet<>();
+        for(KeyType key : other.keys()){
+            if(this.contains(key)){
+                intersection.add(key);
+            }
+        }
+        return intersection;
     }
 
     /**
@@ -87,8 +135,14 @@ public MathSet intersection(MathSet other) {
      * @return the difference of this set with other
      */
     @Override
-    public MathSet difference(MathSet other) {
-        return null;
+    public MathSet<KeyType> difference(MathSet<KeyType> other) {
+        MathSet<KeyType> difference = new HashingSet<>();
+        for (KeyType key: this.keys()) {
+            if(!other.contains(key)){
+                difference.add(key);
+            }
+        }
+        return difference;
     }
 
     /**
@@ -97,7 +151,13 @@ public MathSet difference(MathSet other) {
      * @return a collection of all keys in this set
      */
     @Override
-    public Iterable keys() {
-        return null;
+    public Iterable<KeyType> keys() {
+        Queue<KeyType> queue = new Queue<>();
+        for(int i =0; i<M; i++){
+           for(int j= 0; j< hs[i].size(); j++){
+               KeyType current = (KeyType) hs[i].get(j);
+               queue.enqueue(current);           }
+        }
+        return queue;
     }
 }

From bdd0edb617fdb60a7b676b061c1988db489f479d Mon Sep 17 00:00:00 2001
From: Katherine Watkins <watkins.katherine@student.greenriver.edu>
Date: Tue, 14 Mar 2023 12:21:57 -0700
Subject: [PATCH 08/10] test with FlightRoutes

---
 .../FinalProject/FlightRoutesGraph.class      | Bin 2334 -> 2588 bytes
 src/FlightRoutesGraph.java                    |  12 ++++++++----
 2 files changed, 8 insertions(+), 4 deletions(-)

diff --git a/out/production/FinalProject/FlightRoutesGraph.class b/out/production/FinalProject/FlightRoutesGraph.class
index 33a8058e026f17ac51bda10c375ff61a7f28098e..898ad55391c8e78eb8614034dc25f61153c9554e 100644
GIT binary patch
delta 873
zcmZuvOHUJF6g}Te+ZoyhbpR0s0~*xWng$f9C?b|tN*@%8Z+whWv863o3WzUs3kw$$
zBqqkKYcwIj1##`lAEAH1r3>)PM@1KAGT(iC=iIsX+<9-jt95_f{Ja668?RQ~KNK|`
z?zMg@?QH{*n2xxBIyl^?BT1)sB(5VxClMOdF-)f~oOHv35ic&|iWOIbu4`Ug#|>*y
zjZ9Qw6t^_o_Tmoi3hd6Avt}S~7RLkW`RQ_|K>p-RS)eX1Z?cntR4H35r^}^`Svc#)
zJ>1tY=0yhm0yY1^2xwC_BVYXVO|^s~Ov`jG9)7@K6pZt&!!8JH#}DD8?}UqI)~a^-
zPv(d-;NV%$b04t{*w1Hz881=50pwAj6}W_c$t$=TJ8Yht)qy73gA%`2#-0iu)TD?Y
z8NwDuGB;eUJ%5?as6mTlHbZ5l+8t&sIwjN2_0m(wrlPc2>yTCwIcr%v8nSyl&aQoE
z!z8BU6y{D1v+{MF%txF{L5X;KrtOTa&9t?pH8yQ)Q$`hLFl+b8VN>kLN&Jcx)Q>F;
zts(3)qQ>AF(mo?mu|q~o#xWxyZK#qD8BrNWD|tp&6aICy2&|)3AbDaPK7qGrpwlMs
z1zlZ^kGR?3ScCat>-#Fd>wv9Ok_rLs3vBrms?k9?PIEb(Xr?Gfa0Y&y<4rfu^XNkl
z;<$hjN;Zm%7(<xiMzF-iSzO&43`ntU$(C4gjy3GXui!D}X?48D6Ruhi<;T;1B#Zn>
qNzDk|17#C)8ax{6HTZw=2T<{h7Yd%^1+9Zs8nHmnEj<rjLir7GWRHvh

delta 668
zcmY+C+iDY06o$W<$zhyCg)ydDt3;$KO%)87M$m?mG+NV1w5A?gHJ;Ch`T)5T@AsXE
z?@%fQ6?}lcg4e!)mqo>Y&xDHXnYGql`(OX8f9?5D_!tHof4+PJ&hTb6_~ClzTW#~x
ztsLzxG=1hByqVs-Pe(!2==xkx(46fA<XFgaiJn>XYMIM<u5i^DueH`p8OMB2zdLkI
zq%PO>?q(+r$^Hgu#c49KOXh86a<D91NJ@4@c8{=o8P&R}OkOD1$1QHlJDla5tyA0(
zuPdLM_(V|tOwnakTNg_g#7Fz(55zRZ1UjTq5q)YRawH(#vy7&i9k2f@EwPJ(acK!p
zgoUlr0#k9R&CMusRW0fAOXhuc#aTAn{UZb0`-Ie#Il&$7#_IZ89R1<vea+;a^t#*^
z-fB%Uc4iNh(L8=LlC{s|FOFpy+oZUu!(@~X*~TLt+x7+CP@}fh&R23~%^x2$!f2g~
z<*+^U-Ec16&xP&SH`ZB<?99A)W)(F66}51Z9aJT6N|#Wh#3>GQn&bLIs!VIuX)#MA
wYh@+_>hOf8+WE>p(`7l-Bbn#_sY^0eoyQA-U0(7^J|*NBuN4Jxlw$?=FO;QKEC2ui

diff --git a/src/FlightRoutesGraph.java b/src/FlightRoutesGraph.java
index c06eec4..5c3a821 100644
--- a/src/FlightRoutesGraph.java
+++ b/src/FlightRoutesGraph.java
@@ -49,7 +49,7 @@ public MathSet<String> getNeighbors(String city){
     public static void main(String[] args) {
         FlightRoutesGraph g = new FlightRoutesGraph();
         //add cities
-//        g.addNode("SEA");
+        g.addNode("SEA");
         g.addNode("JFK");
         g.addNode("ORD");
         g.addNode("ATL");
@@ -61,11 +61,15 @@ public static void main(String[] args) {
         g.addEdge("ATL", "MCO");
         g.addEdge("DEN", "ORD");
         g.addEdge("ORD", "ATL");
-//        g.addEdge("JFK", "MCO");
-//        g.addEdge("JFK", "MCO");
-//        g.addEdge("JFK", "MCO");
+        g.addEdge("SEA", "MCO");
+        g.addEdge("SEA", "JFK");
+        g.addEdge("JFK", "ATL");
 
         //look for direct flights from JFK
         MathSet<String> directJFK = g.getNeighbors("JFK");
+        for (String a: directJFK.keys()) {
+            System.out.println(a);
+        }
+
     }
 }

From 8ff43e1bebae55f30c46c1a20761719e5fddd9d7 Mon Sep 17 00:00:00 2001
From: kat-coding <83139590+kat-coding@users.noreply.github.com>
Date: Wed, 15 Mar 2023 14:16:26 -0700
Subject: [PATCH 09/10] fixed small bug in field

---
 out/production/FinalProject/Main.class     | Bin 2322 -> 2278 bytes
 src/Main.java                              |   2 +-
 src/edu/greenriver/sdev333/HashingSet.java |   9 ++-------
 3 files changed, 3 insertions(+), 8 deletions(-)

diff --git a/out/production/FinalProject/Main.class b/out/production/FinalProject/Main.class
index 0ab0946cd4e042e431d3476375b2806a7b2eb296..bdd959557de3cf94a302b4bfd6f22db864939c97 100644
GIT binary patch
delta 975
zcmZuvOHUI~6#njXUJR3ngF=QTh!6t^SVRy7K@>r&P!LKL#Ycr{8NecK!3rj<j2l->
zV#3a7qDzA&kh(Cg-T4FD7-QnvoeAi<(_svWlgT;XJ@<P|?%Xxw$A0be&WDcxy6|{I
zTW1w2jxk6XJC~hS(aa!Qc5<5I7Uw4m%B?!uaMIC)>f%#4t)N3kC(bzSLT6Do&MN59
zan4y0YSeD@>bQVD=e1B(evzSMCcYF8&Bas6&}cSor;;kd&Q~E=dqu|p1{uVRy=*ZA
z>gvN9N-(6O6vH&G3)ja~j5vn^K{={p3^AuCaHRS=!-26#cqmfUwC5>?i5og@V#0YE
z7;3#uv~VQaH!|AS8zuHGm(%X*h+~35w^Lawov|jf_Iygkq@#(!GD}B-Z)#I^B4MSi
z)TE_g`hBO^&xVr_=)^#kjtVkWn^qy}jJkAm3v9#Po}tROd7Y)I7YLZceOeVEg?XCT
z&KD`RdT@LT<%5kzZ5}lO8jS|8H+em@XZ;R}aeNc|8uK{8kViX1gqU3n>o5tNXZVEv
z4v~1KNW3?HzH`YXg4D_TGQ%b!e0J5Httt)1;XFnK8dq|PK`#EvxJIM~3L6*PoZZY0
z(G<PZ3XZ&3i4081js3<WZh7iE0tyOWFPTz7KY$7jJp-8=$o~xPc?MHt;7WW0*_8bc
zAXLyh3rZ=Qah@ozR{60fpy35nJir1(R^}mz#XKal=N?i3_7Z7iNL9ktki{bXpkX$G
zB|-vz;VoUQMFdz2xy1>IERAMLSfrcqkW{VI3(6c<&brc^FU|SVoG;Ch<Pk~Rpzh$A
a0@HoFf1`36(Oq1%jmrOGN?9hcfR(@RvAzrd

delta 993
zcmZvaO-~b16o%hB-;{}9CE(D6fW!zwEh6|)M6D=Nl@=*h5fv&-+u@^VTd`8Lf4~)!
zn6NV%<HChO6G%-ouKf`#jPVb+GXXuf9ZF1`OwM`lx#v0WWbXaBcg5}cw*Bb~fPNI#
zT&qk`afG48-oqN&hhmwel}bd+tP5U<8jdo^87r4fYB<KAm{uamb+7%Id6W}6PU4ik
z$qrQa;k1f=9cOUXt`_>L0ywW?K*t3;EVOC?4C=UqA$wV9Zn(@)I~!Yy`Q~G(gfEg!
zlc9#I_L|@s3h4-Agh9$!%O-=^)*f`B7Na`$AwuQ0V0%=<b%wfuaA+(L3`Lr~yH7O?
z+|Y3o<93~RkWJWr(WBhaaTk;JgcxQq`<>|7Kdoa1lMK3*%9`nnIi0l@QySv-rs%0p
z>ah5xYsQMl&9s@CHdV}htdR!U$Sef<YoJI!1q#J^TKOn5%JSh2u(i_m0!6;fV~V0)
zZone$)2a#&kfzGK{YH)!yyF}24R^W^711i7)7|0ZE+=>Yv;F|p-LsCG&LWO86yawG
zd5bv5unL33MTV~k`X%Z!B<g$n=LbiwkfcnrhZ)v!jn~FXwSwB=ZYd%vP`Qb>xXHM(
za^Iq+4l=tflzetP{gNR$u8mwdwlWPc<dW@oZZYN1_XL!Q3NIUSnV&)<m(Bo%4^Vao
zn9hI%4JaX%0g9niK7f?NtDINMJU<Ev3--ABy1)-14i{cRLk3w$tlm*Fi#keSFC3);
z>=hnjiKtq(f=9^FagDH1JSHXJ7v9sA%0Xn^bf7b&B$h@OU7Q@<i)EsED3{4RC+A9N
rzJlf}Xug8x33)<jFSKnuS7DUiz;85dVQfb?Z=vbGnp~a|Ea2H+sWZia

diff --git a/src/Main.java b/src/Main.java
index 779f7fc..f6c9a60 100644
--- a/src/Main.java
+++ b/src/Main.java
@@ -15,7 +15,7 @@ public static void main(String[] args) {
         one.add("fourth");
         System.out.println(one.isEmpty());
 
-        MathSet<String> two = new HashingSet<>();
+        MathSet<String> two = new BSTSet<>();
         two.add("second");
         two.add("fourth");
         two.add("sixth");
diff --git a/src/edu/greenriver/sdev333/HashingSet.java b/src/edu/greenriver/sdev333/HashingSet.java
index 87c13f9..58e9a27 100644
--- a/src/edu/greenriver/sdev333/HashingSet.java
+++ b/src/edu/greenriver/sdev333/HashingSet.java
@@ -1,8 +1,4 @@
 package edu.greenriver.sdev333;
-
-import java.lang.reflect.Array;
-import java.security.Key;
-import java.util.ArrayList;
 import java.util.LinkedList;
 
 /**
@@ -13,7 +9,7 @@
  */
 
 public class HashingSet <KeyType> implements MathSet<KeyType>{
-    private LinkedList [] hs;
+    private LinkedList <KeyType> [] hs;
     private int M;
 
     public HashingSet(){
@@ -28,7 +24,6 @@ public HashingSet(int M){
     }
     private int hash(KeyType key){
         return (key.hashCode() & 0x7fffffff) % M;
-//        return 1;
     }
 
 
@@ -155,7 +150,7 @@ public Iterable<KeyType> keys() {
         Queue<KeyType> queue = new Queue<>();
         for(int i =0; i<M; i++){
            for(int j= 0; j< hs[i].size(); j++){
-               KeyType current = (KeyType) hs[i].get(j);
+               KeyType current = hs[i].get(j);
                queue.enqueue(current);           }
         }
         return queue;

From 26916a5eba809fe4174a0cee3e16b34255a62e83 Mon Sep 17 00:00:00 2001
From: kat-coding <83139590+kat-coding@users.noreply.github.com>
Date: Wed, 15 Mar 2023 14:23:34 -0700
Subject: [PATCH 10/10] added to flight routes

---
 .../FinalProject/FlightRoutesGraph.class      | Bin 2588 -> 2739 bytes
 out/production/FinalProject/Main.class        | Bin 2278 -> 2410 bytes
 .../edu/greenriver/sdev333/HashingSet.class   | Bin 3659 -> 3704 bytes
 src/FlightRoutesGraph.java                    |  14 ++++++++++++++
 src/Main.java                                 |  17 +++++++++++------
 5 files changed, 25 insertions(+), 6 deletions(-)

diff --git a/out/production/FinalProject/FlightRoutesGraph.class b/out/production/FinalProject/FlightRoutesGraph.class
index 898ad55391c8e78eb8614034dc25f61153c9554e..67892eb5d88ddfd5def5418e71728606fcaa319e 100644
GIT binary patch
delta 903
zcmY+C$xl;J6vlsjZE0zX#wUXynkqpPiVG*eIki-%3__p?iUW%C0OE{89dYCCxiTzG
z+_)hS5+!kKV*C$SxX{4=KotG%dlfaWy=S=R`|ds8x#Pu?C6UjIA3g$mcrg)4`m4iq
z`|!7?8^iR-Np_{f^vdaIZHy4*NQ|TOJ6V52!SNU;IO#b4=IAL-hZu};hO^F`e{11+
zE`+!k<I?2%K+>wZEPjhC`j@aAA6|Twp!^^OT8Esmg4*1$>TCj9%e1aiZ8;VCt|=2!
z6|822>#{zYXf`<cDe+pe(V8hDiT9LROenN4bP;!JjqF;NrqnCV(+I>38bst%Tfu(A
z=+uR(_x**&S;;yV8pkif;w5M?^)A%plJYE}C5Y^h^Ex!*8+MAq8*}FFHR>k8W^QuJ
z?QUR+V<3Ngm_BZ+UyD1cH@$ipquE_$q{mOnLgrWdgH0hS7bsoOrYGenh1}!5xxTdd
zqKgIvnx7%+OokJ=u4&Q<JL|58|5-Ekp=tUOc3a+d+AVI}Vz;?AmCvW_j2mb2`HU?V
z;j&9OouD{ldp2dxQk=3ojV;oKM<|+OPDNo=ZlF9c&AGR~zMDw}+)0gULa;@RZ(|wT
zC2E~UUr$`pZeRzs?9}cqMZ4LnuTi46vY&1}fPO`Tq@~6I3ECtjGCboTFKOYGs>W&K
z4eh+6gDJYm%?LJ2mT&YhN3T0yGo@J_|3F8WH#pBja<XB*@<^}F$BZuV_`fN6nLkrn
kfwjn|5K(VX3+l+v6H!<^)qPB-J}P-mk$ITLjWUMy8}P!AqyPW_

delta 681
zcmY+B%TE(g6vlruop#!pCdN|Q7^-53(b&2$YGhHwiVrHH5&>WMsNw^BAwKY3UASUl
z;!R}Z#+5r0LS&%{e}D`A3jc~m(eF+x#$@iCbH01NbI<wCLi>ko@O|a$641lz`JfUD
z0z!t<j4*1ZV%>?;Y0hxge2(>pW1RQ7kme$njN|Q0UFM3<c$%vVJzmA_x~3v7*LB)i
zgF`dEL0o>Eg#HueW1{3tn&m{k<EFCH!k~j&+?I7XOux-~=NEQQ3J6pR*2`|drstwK
zY^9?<@6auRW1F=^GvsgX{m1O2jZG1=lbHC~Rc4kw5z}H7d9K)+Qg*_8@u$_|*5sDD
zeRCTgMRstPDS1#^tx;>eo)q(*26ma&y&b8ESRw8U$>aSZ@7u5RlkGl*2DyeVoBBK;
z#X}z1_9ejyH5wOb?i-<5P8Q46%<)A|7Bhn_JCqrS;(^RyWcylpU#1$x)fTSklzEft
z%AH&1EmHgR`^UV>dRTRi(PoxX8|!6uY3pV7a)4frvX5b@F~)wzIVjx@F{_mrE#*B&
zA|0(7vzl*4nprjGc+3;oByV}DB|6F~@$5e}n#f-@*5a-(;}iN6ts)KWHpX++aCyN?
QSx;38)a3<{7xD`C4<>YG-v9sr

diff --git a/out/production/FinalProject/Main.class b/out/production/FinalProject/Main.class
index bdd959557de3cf94a302b4bfd6f22db864939c97..54b8b19d92af8e8503924d41a51e237f2e29c608 100644
GIT binary patch
delta 1281
zcmZuwOKcNY6g_vw;~DHx2?ha!qtxM}COE--5<X6#O|etlf(>|@KnNcbCb1zn!8U;=
ztxYS0VAp6iEvxQ|!~zj2P*@;VRm-XpOC%NuwN*FWbx|q6eKV7R1(x;hdH3FP&YO96
z{#^D?B=qFf!$$yi<Ga~VrKvfSPaimF9*yPGW-OOY&t4s*R{H~5rS2<Ki>30|?0@$P
zHLF}JYS>Ir$|VPGC1}>THRTq%xKJ%!7CqYuL8~-Y6nH10*-YonSYImT=$nJNSm)bc
z7zUC$deCb>r?ufd_*lg!I{NUb9hQ2Qq>xt8uj4a2C#};`$msYSU)a-9tZ{(Qbha>6
zNQ@WCV~KpN!UxrmW50Z6D82YB?|KPW;de;KVdM#cYH8Xc$ZhSJ5Ss9%j^!BObX%r<
zK*JGM+MCOoeVJ_jJ!)Y`YDmX14BIQ@4Rpdz%F*B{9R-}WkI6YYW8apet4DQ=;WR<#
zmu6L})<~^1QPxnhpUcse=X8vVV(3h1bkwR?<q=Co`QFk%KMkLU#8(7f`OPB8>jdu-
z9Eqc{@d4<rQ=a5il*M|1SKVzu1y$ZHK@Ar<!(@2^GBkjm*msrQXgtz7k988_kxnlr
zytu{wTZuQeIlGQXw-*=pZucD2$d3D1+A)t^gn8^HWVy1J@FNTc`v{M*KN;XYBfxz>
zzkVqwS%w_r^EgPj4^!j@y_`7DQHirHqN5RELw_4N&P{PPJ1IFni=N4V5%65s2;|u+
ztY9dP?F(Ts;;}6WF2m<5hT`)XdHmoU22>;XR-ot!oMi!r;tK?gpfAA46HvtgRF^NV
zDFAUzbLg;7s;!L_mSI04FnQvJu>wV`<oYUH#%f&Q3B8Ur_#RRGfM)!J4{-}I{DxNi
zfwg#w^>~I2_zNH5U$kKX?G#3wmZO8B=%hW^MEyumhQHNA*h)j#Ms;-2HFVPr?4Vif
zY|u@<v`0wNujrxQ(d*33C_-$aVG5TJU>O%FOm<O_87@-A4Dn&V;zw$thnU6;PuL_|
zea%SXW8C4dU<NX0CVBj4Snnn_^Q_PCD1XCU=wjef>pr#aQ|msp?o;c`Xs}^7v{(2=
bh2i{D|D$CA<|2+Qpyj=oO|CFm!nbb#8>#>v

delta 1246
zcmZvb%TE(g7{$+>>2zwHM68IZ4=mP4EAmjl2M7vfknu4f9Y9f$f&(4Ys-?w>CUxh=
zjZR|X#;6-jT=*a%sS9;y;znKg52$gWOIMnJez%=g7B<bDbMJh=bMDOj=DY9Pa__r^
zm#+Y{;@T~5(o?QQ)g!&e@mn_s**g29xJvAZ8n(b@o2INxD(*o&gWI$w;#}`wC^yuo
z5oqu14AlJlErlPA3YxIft`IgX-HkmmniaHQuN@Iumb77?jQtAQ?HfWc+lGjOPN)p7
zgqcZ^Whi`jGBzEnI~Pk#)b)%`nq#RJ83!23{w+sSNh>kofkyRFZAe`l&o{!ia7e*n
z93kH+YsO>{Lt)K}GV~}|fnHh;Y2g7+5Pf73>CugLO^+_N;TDF1ehk<r#Z9%xsH|Vt
zdi2FLPSTKq6FA8rr4!bL1Vcy2{vZbI_hQf-CQQ=}wJ)kh45Eu~iMx*|h;dA@5-Bq|
zMbAmJ2V;bEYF%AwpQ=aHB2aiHQ^7b#yl1TOaWiQq#!MOU*+EwqTQLEF4iYrdPT;1|
zvY$y64U@FSXM8+MqmtJW&fz@GmLP!(ycQ4}Ai@K%hxRXNuifw7oUO?rC}5kf&bb!m
zFChE2&tciN92yvM*u|jJomPgs@RR6Zc!REH7uES)RQKr5SB`X(q-%8!2N~v|^R=VS
zny)H{s6eZgyuwE&e3s2meS=g~O<~7{d`>a5+2waRsjIniVkL6$OZnK(JmQo?pB7Lc
zO1$KkN<1ltcXQsI=k>h7sAF)34Dv|H!0mUJ3`jW!GB=P58+cBy*adzB_prr&FIQ!|
z;X^OA;4zeA1S=6o1ukM0GFXl4ScCgmi^o`pCs>bJ1n?Rg@D@RQ!bW_-X8gbw{6vUV
zAj~SUl~tjdg;B$Hpq34wjt$c{8l!L1qO(b&k=;QPyN8|Z0e11@&r$<<Da1pem*66s
zf|3X>C^sPmCG%cD5>vGOGIkp&q^VPSSs$iJ3ABx;)c9$L6n>F<IZb{^)Kfy5I`A@4
zjdU%L8HbEd(~}m_ObN}D&<r702yKFA0XJp%^Z&NrsGNsU)PZ?a{#R4V48a1f{srg9
B^>Y9K

diff --git a/out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class b/out/production/FinalProject/edu/greenriver/sdev333/HashingSet.class
index 36ae82bf92035784a12dc728b07c6cf81e6438d1..e067855ea50fed8d5f7e43cdede577fa5c2ecc5f 100644
GIT binary patch
delta 1538
zcmaKsNlz3}6opT9H$BoKQ!@mb$(A@kngAMX5lL8>0Fgi;ARuE4C;~F5tlX)n8&Zi=
z{13*MV4{gXK>va(7A{>IBF1yytE%qSgauuXy2JV2eW%{Hs$W&%uYW#$0nmwi@54Vl
z(a_M+!ph9%)_U4N{qDP1{zbDly=`u<rBjzu)=$s=hwt81Pql$T7I`qlzhfxiIsyZE
z>esZU{S}?Vd>3XEIF0}cagD2d<^VyAV3g0XoHy6`pLFo^*R=Nhos-fb&RU=dJ`^K_
z680%YIbulgd4?<LS_?0u<rpW2=$*Cu%SzacEG3DF(u6e-h#RK08i)^zj;I2as$WcX
ziMm~)n8XdcOC}~=0Eta8rl&E@)k*ZQ-n8}u$%oQe*g;-DBgJUsj!wDMK#i+XW2^X4
zff=<EnUB_!EUhP5qBp@9nSUehXwUL(JsL!tu^m3W)^4yii=mYjZDeTY?9OK~l(`IL
zE<@pe43ec8BrAuZ)M1z-!#u6T6C{Jlr(q>Sv7XF?yOpl?fivNZ59EzH9aiVT6S>R=
z99N|@w4R1q)MjD~0lnN{9}U&dgYV-|ueuxZG2gL5t-Upm8hfr4B<6_GsE6<w#sP<K
zAdQ=Pj7Bw|qBi;&p0SUxE`&!ELp@Cljv+{6Bsh#FOe4vW^<tKv#2i`X6;B(h6U-6=
z`51Lp>}Zq8Y5|K>4Pt=Gi&T_>WGbiJN?CCuQmRivN|)TyC6-QD&5^1??Z#V-+}2yM
z#v^?SypkRO)+x3@uuU{$3+Hej9eALCPg5enuS^32DHk*4Vz#oYgPF-!a4KK3Nxo*2
ze6lqv(-y#ch>`%B0_dnaAaRCu*=Fs}&t`o@*2nbq6SD4*^%+^8yQ~fL^U<u!IjlPW
zDAwhFSc^1kLoRC)Eo3*XuIONvAzqO6CBOJrsKaZT;tg84?%=yFymbxH#51^~3{k>a
zukc&<@}_KeP1|kHJjlvbtnn1Z5OT}uN=+|WGU;GSrQKzkTnfeT9U>gS72XXY`uW5G
REvRR_?oNAyCoi}6)?a1ls)_&r

delta 1529
zcmaKsTT4_?7>3_{aE?ymIb|9h&BRkER%9j>L<DuATg_8e9!JwGO{pa5wkV_6cV$Ia
z-E<Q{LV-V^{zMS;8$z;rzqMxXnKAHY?=|Z?ywCd9JNsAsTRigh&*v=wU0C@L`DwaI
z>w6^JJDXY<TV7e3`uNvcG)n;!`%u8FC=BGOr{k^%D!O{P7hx1AK@g?r<0_vyKnVS~
z#P>kX&LDqDhX9|B`y<dbDjgE61<GKf9AWH7Au9N+L>=Evh^wyEuu#n1A##XbbGpB*
zgw4oOl9(tByKBLO;kX;YM8D{Ws;CKNnd%bryTmYp%jqtem~;UoHp<u)u1#F!>JZLy
z<+uf*)(6tLi0nWk6`DxdOpU`nHBjZNRHan{JlQpM5}A+IlPs+#S)w=07@2<~;c1U?
zw+6MM&DbNpEq5zaoyBmR6&++a!P_{Q#Zc}ul=}>Y|1n6GW{|8LhEk7VoD3863vZAN
zeS8}N8f*N7`WFb=?_gW+xnUzS^K*(sJHwlK#u>7s?u%7<Fr%m05)Cwfm}E2DrjA#}
z5YWvd_t0Vvt<a;cQZ7@>VKd(|M|JwJCNmm#nL}cp7_GYl+c36y9R?;br3Y&q;9JxN
zzrY;Ygqw;CD25u^8W`tug65n=3oBYNjSEQeuroCLtUBlsR@X60EM+t5t=KV5CaY;y
z8H{zaQ;Lc*kWA&MUnwgdL`wDDNa>7UI>XXocO)7w)c%}h<hnkJ`!IS@fmhNMz#WR+
zCD=W>a}~#MpH5j*z>Sos<Nr<r1D!r*r;pjrt{!G4U%{z-%_jMpP4dZBuWVcZYX>Dk
zv;@(S+$M2`buP`inxD=3n5<9e^mVd6CF?V?KKEH`>F~W-=W<we{$8weyI6}fYi%xT
zE858Jxbrb5%MdTgy1{S2D<tunrg(#Pt~<DQ3U7TwwD1n*l_5$v>l?JC#c$_P-?V4a
zGY_$H0XKPzVhFLeuGI9BC6f+ys<c~7lYd_^>>WgcIM1&|n0`LEO$+K7FZ$D7!fmFS
GSpEkDRi`BY

diff --git a/src/FlightRoutesGraph.java b/src/FlightRoutesGraph.java
index 5c3a821..73eb33e 100644
--- a/src/FlightRoutesGraph.java
+++ b/src/FlightRoutesGraph.java
@@ -55,6 +55,11 @@ public static void main(String[] args) {
         g.addNode("ATL");
         g.addNode("MCO");
         g.addNode("DEN");
+        g.addNode("NED");
+        g.addNode("ASE");
+        g.addNode("PLD");
+        //duplicate
+        g.addNode("PLD");
 
         //add connections
         g.addEdge("JFK", "MCO");
@@ -65,6 +70,15 @@ public static void main(String[] args) {
         g.addEdge("SEA", "JFK");
         g.addEdge("JFK", "ATL");
 
+        g.addEdge("JFK", "PLD");
+        g.addEdge("ASE", "MCO");
+        g.addEdge("DEN", "NED");
+        g.addEdge("JFK", "NED");
+        g.addEdge("SEA", "ASE");
+        g.addEdge("SEA", "DEN");
+        //duplicate
+        g.addEdge("JFK", "ATL");
+
         //look for direct flights from JFK
         MathSet<String> directJFK = g.getNeighbors("JFK");
         for (String a: directJFK.keys()) {
diff --git a/src/Main.java b/src/Main.java
index f6c9a60..5f56f0a 100644
--- a/src/Main.java
+++ b/src/Main.java
@@ -6,32 +6,37 @@
 public class Main {
     public static void main(String[] args) {
 
-        System.out.println("ISEMPTY ------------");
-        MathSet<String> one = new BSTSet<>();
+        System.out.println("ISEMPTY SET ONE ------------");
+        MathSet<String> one = new HashingSet<>();
         System.out.println(one.isEmpty());
         one.add("first");
         one.add("second");
         one.add("third");
         one.add("fourth");
+        one.add("first");
+        one.add("tenth");
+        one.add("ninth");
+        one.add("eleventh");
         System.out.println(one.isEmpty());
 
-        MathSet<String> two = new BSTSet<>();
+        MathSet<String> two = new HashingSet<>();
         two.add("second");
         two.add("fourth");
         two.add("sixth");
         two.add("eighth");
         two.add("sixth");
+        two.add("tenth");
 
         //test add
-        System.out.println("TEST ADD -----------");
+        System.out.println("TEST ADD SET TWO -----------");
         for (String a: two.keys()) {
             System.out.println(a);
         }
         //test size
-        System.out.println("SIZE ---------------");
+        System.out.println("SIZE SET ONE ---------------");
         System.out.println(one.size());
         //test contains
-        System.out.println("CONTAINS -----------");
+        System.out.println("CONTAINS SET ONE -----------");
         System.out.println(one.contains("first"));
         System.out.println(one.contains("sixth"));
         //test union