Algorithms-I : 5-KdTrees: added, to be completed

1 files changed, 50 insertions, 0 deletions

diff --git a/Algorithms/Part-I/5-KdTrees/PointSET.java b/Algorithms/Part-I/5-KdTrees/PointSET.java
new file mode 100644
index 0000000..aabceff
--- /dev/null
+++ b/Algorithms/Part-I/5-KdTrees/PointSET.java
@@ -0,0 +1,50 @@
+/* vim: set expandtab tabstop=4 shiftwidth=4 : */
+
+public class PointSET
+{
+    // construct an empty set of points
+    public PointSET()
+    {
+    }
+
+    // is the set empty?
+    public boolean isEmpty()
+    {
+        return true;
+    }
+
+    // number of points in the set
+    public int size()
+    {
+        return 0;
+    }
+
+    // add the point p to the set (if it is not already in the set)
+    public void insert(Point2D p)
+    {
+    }
+
+    // does the set contain the point p?
+    public boolean contains(Point2D p)
+    {
+        return false;
+    }
+
+    // draw all of the points to standard draw
+    public void draw()
+    {
+    }
+
+    // all points in the set that are inside the rectangle
+    public Iterable<Point2D> range(RectHV rect)
+    {
+        return null;
+    }
+
+    // a nearest neighbor in the set to p; null if set is empty
+    public Point2D nearest(Point2D p)
+    {
+        return null;
+    }
+}
+