Add tests for SkylineAlgorithm.java

Author: Hardvan

src/test/java/com/thealgorithms/divideandconquer/SkylineAlgorithmTest.java

@@ -0,0 +1,115 @@
+package com.thealgorithms.divideandconquer;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+import java.util.ArrayList;
+
+public class SkylineAlgorithmTest {
+
+    private SkylineAlgorithm skylineAlgorithm;
+
+    @BeforeEach
+    public void setUp() {
+        skylineAlgorithm = new SkylineAlgorithm();
+    }
+
+    @Test
+    public void testProduceSubSkyLinesSinglePoint() {
+        // Test with a single point
+        ArrayList<SkylineAlgorithm.Point> points = new ArrayList<>();
+        points.add(new SkylineAlgorithm.Point(1, 10));
+
+        ArrayList<SkylineAlgorithm.Point> result = skylineAlgorithm.produceSubSkyLines(points);
+
+        assertEquals(1, result.size());
+        assertEquals(1, result.get(0).getX());
+        assertEquals(10, result.get(0).getY());
+    }
+
+    @Test
+    public void testProduceSubSkyLinesTwoPoints() {
+        // Test with two points, one dominated by the other
+        ArrayList<SkylineAlgorithm.Point> points = new ArrayList<>();
+        points.add(new SkylineAlgorithm.Point(1, 10));
+        points.add(new SkylineAlgorithm.Point(1, 5));
+
+        ArrayList<SkylineAlgorithm.Point> result = skylineAlgorithm.produceSubSkyLines(points);
+
+        assertEquals(1, result.size());
+        assertEquals(1, result.get(0).getX());
+        assertEquals(5, result.get(0).getY());
+    }
+
+    @Test
+    public void testProduceSubSkyLinesMultiplePoints() {
+        // Test with more than two points
+        ArrayList<SkylineAlgorithm.Point> points = new ArrayList<>();
+        points.add(new SkylineAlgorithm.Point(1, 10));
+        points.add(new SkylineAlgorithm.Point(2, 15));
+        points.add(new SkylineAlgorithm.Point(3, 5));
+        points.add(new SkylineAlgorithm.Point(4, 20));
+
+        ArrayList<SkylineAlgorithm.Point> result = skylineAlgorithm.produceSubSkyLines(points);
+
+        assertEquals(3, result.size());
+
+        // Assert the correct points in skyline
+        assertEquals(1, result.get(0).getX());
+        assertEquals(10, result.get(0).getY());
+        assertEquals(2, result.get(1).getX());
+        assertEquals(15, result.get(1).getY());
+        assertEquals(4, result.get(2).getX());
+        assertEquals(20, result.get(2).getY());
+    }
+
+    @Test
+    public void testProduceFinalSkyLine() {
+        // Test merging two skylines
+        ArrayList<SkylineAlgorithm.Point> left = new ArrayList<>();
+        left.add(new SkylineAlgorithm.Point(1, 10));
+        left.add(new SkylineAlgorithm.Point(2, 5));
+
+        ArrayList<SkylineAlgorithm.Point> right = new ArrayList<>();
+        right.add(new SkylineAlgorithm.Point(3, 8));
+        right.add(new SkylineAlgorithm.Point(4, 3));
+
+        ArrayList<SkylineAlgorithm.Point> result = skylineAlgorithm.produceFinalSkyLine(left, right);
+
+        assertEquals(3, result.size());
+
+        // Assert the correct points in the final skyline
+        assertEquals(1, result.get(0).getX());
+        assertEquals(10, result.get(0).getY());
+        assertEquals(2, result.get(1).getX());
+        assertEquals(5, result.get(1).getY());
+        assertEquals(4, result.get(2).getX());
+        assertEquals(3, result.get(2).getY());
+    }
+
+    @Test
+    public void testDominates() {
+        // Test Point dominance logic
+        SkylineAlgorithm.Point p1 = new SkylineAlgorithm.Point(1, 10);
+        SkylineAlgorithm.Point p2 = new SkylineAlgorithm.Point(2, 5);
+
+        assertEquals(true, p1.dominates(p2));
+        assertEquals(false, p2.dominates(p1));
+    }
+
+    @Test
+    public void testXComparator() {
+        // Test the XComparator used for sorting the points
+        SkylineAlgorithm.XComparator comparator = new SkylineAlgorithm().new XComparator();
+
+        SkylineAlgorithm.Point p1 = new SkylineAlgorithm.Point(1, 10);
+        SkylineAlgorithm.Point p2 = new SkylineAlgorithm.Point(2, 5);
+
+        // Check if the XComparator sorts points by their x-value
+        assertEquals(-1, comparator.compare(p1, p2)); // p1.x < p2.x
+        assertEquals(1, comparator.compare(p2, p1)); // p2.x > p1.x
+        assertEquals(0, comparator.compare(p1, new SkylineAlgorithm.Point(1, 15))); // p1.x == p2.x
+    }
+}