Skip to content

Commit 8b1f1ff

Browse files
committed
Add test for FibonacciHeap.decreaseValue method.
1 parent 58f1ffa commit 8b1f1ff

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

test/HeapTest.java

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -84,4 +84,17 @@ void delete() {
8484
Assertions.assertTrue(fibonacciHeap.empty());
8585
}
8686

87+
@Test
88+
void decreaseValue() {
89+
int[] arr = ArrayGenerator.randomArray(50, 50);
90+
FibonacciHeap fibonacciHeap = new FibonacciHeap(arr);
91+
92+
int minimum = Arrays.stream(arr).min().getAsInt();
93+
Node node = new Node(25);
94+
fibonacciHeap.insert(node);
95+
fibonacciHeap.decreaseValue(node, minimum - 1);
96+
97+
Assertions.assertEquals(minimum - 1, fibonacciHeap.top());
98+
}
99+
87100
}

0 commit comments

Comments
 (0)