algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-27 22:43:30 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Fibonacci Heap (#3037)

Browse Source
This commit is contained in:
Omar
2022-05-02 18:56:05 +03:00
committed by GitHub
parent c52b2a649c
commit 00c758a299
2 changed files with 452 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

21
src/test/java/com/thealgorithms/datastructures/FibonacciHeapTest.java Normal file
View File

@ -0,0 +1,21 @@
package com.thealgorithms.datastructures.heaps;
import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;
public class FibonacciHeapTest{
@Test
void testHeap(){
FibonacciHeap fibonacciHeap = new FibonacciHeap();
fibonacciHeap.insert(5);
fibonacciHeap.insert(3);
fibonacciHeap.insert(1);
fibonacciHeap.insert(18);
fibonacciHeap.insert(33);
Assertions.assertEquals(fibonacciHeap.findMin().getKey(), 1);
fibonacciHeap.deleteMin();
Assertions.assertEquals(fibonacciHeap.findMin().getKey(), 3);
}
}