Add MedianFinder algorithm (#5837)

2025-12-19 07:00:35 +08:00 · 2024-10-26 15:05:23 +05:30
parent d572997894
commit 5d428d08a2
3 changed files with 78 additions and 0 deletions
--- a/src/test/java/com/thealgorithms/datastructures/heaps/MedianFinderTest.java
+++ b/src/test/java/com/thealgorithms/datastructures/heaps/MedianFinderTest.java
@@ -0,0 +1,17 @@
+package com.thealgorithms.datastructures.heaps;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.Test;
+
+public class MedianFinderTest {
+    @Test
+    public void testMedianMaintenance() {
+        MedianFinder mf = new MedianFinder();
+        mf.addNum(1);
+        mf.addNum(2);
+        assertEquals(1.5, mf.findMedian());
+        mf.addNum(3);
+        assertEquals(2.0, mf.findMedian());
+    }
+}