algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-28 06:55:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Leftist Heap (#3789)

Browse Source 
Co-authored-by: Adrian Paras <aparas@terpmail.umd.edu>
This commit is contained in:
adrianparas
2022-12-29 07:19:35 -05:00
committed by GitHub
parent 6a0035d872
commit 9123474729
2 changed files with 146 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

28
src/test/java/com/thealgorithms/datastructures/heaps/LeftistHeapTest.java Normal file
View File

@ -0,0 +1,28 @@
package com.thealgorithms.datastructures.heaps;
import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;
public class LeftistHeapTest {
@Test
void testLeftistHeap() {
LeftistHeap heap = new LeftistHeap();
Assertions.assertTrue(heap.isEmpty());
heap.insert(6);
Assertions.assertTrue(!heap.isEmpty());
heap.insert(2);
heap.insert(3);
heap.insert(1);
heap.in_order();
Assertions.assertTrue(heap.in_order().toString().equals("[6, 2, 3, 1]"));
Assertions.assertTrue(heap.extract_min() == 1);
Assertions.assertTrue(heap.in_order().toString().equals("[6, 2, 3]"));
heap.insert(8);
heap.insert(12);
heap.insert(4);
Assertions.assertTrue(heap.in_order().toString().equals("[8, 3, 12, 2, 6, 4]"));
heap.clear();
Assertions.assertTrue(heap.isEmpty());
}
}