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

Add treap class (#5563)

Browse Source
This commit is contained in:
ShreeHarish
2024-10-06 12:31:54 +05:30
committed by GitHub
parent 07cb6c46a8
commit 4008e4967c
2 changed files with 419 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

62
src/test/java/com/thealgorithms/datastructures/trees/TreapTest.java Normal file
View File

@ -0,0 +1,62 @@
package com.thealgorithms.datastructures.trees;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertFalse;
import org.junit.jupiter.api.Test;
public class TreapTest {
@Test
public void searchAndFound() {
Treap treap = new Treap();
treap.insert(5);
treap.insert(9);
treap.insert(6);
treap.insert(2);
treap.insert(3);
treap.insert(8);
treap.insert(1);
assertEquals(5, treap.search(5).value);
}
@Test
public void searchAndNotFound() {
Treap treap = new Treap();
treap.insert(5);
treap.insert(9);
treap.insert(6);
treap.insert(2);
treap.insert(3);
treap.insert(8);
treap.insert(1);
assertEquals(null, treap.search(4));
}
@Test
public void lowerBound() {
Treap treap = new Treap();
treap.insert(5);
treap.insert(9);
treap.insert(6);
treap.insert(2);
treap.insert(3);
treap.insert(8);
treap.insert(1);
assertEquals(5, treap.lowerBound(4).value);
}
@Test
public void size() {
Treap treap = new Treap();
treap.insert(5);
treap.insert(9);
treap.insert(6);
treap.insert(2);
treap.insert(3);
treap.insert(8);
treap.insert(1);
assertEquals(7, treap.size());
assertFalse(treap.isEmpty());
}
}