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

Fix SkipList remove operation (#3160)

Browse Source
This commit is contained in:
Artem Boiarshinov
2022-06-22 16:56:35 +03:00
committed by GitHub
parent e59568bc5e
commit d14a5d1eed
2 changed files with 19 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
src/test/java/com/thealgorithms/datastructures/lists/SkipListTest.java
View File

@ -42,12 +42,26 @@ class SkipListTest {
}
@Test
void remove() {
void removeFromHead() {
SkipList<String> skipList = createSkipList();
String mostLeftElement = skipList.get(0);
int initialSize = skipList.size();
print(skipList);
skipList.remove("a");
skipList.remove(mostLeftElement);
print(skipList);
assertEquals(initialSize - 1, skipList.size());
}
@Test
void removeFromTail() {
SkipList<String> skipList = createSkipList();
String mostRightValue = skipList.get(skipList.size() - 1);
int initialSize = skipList.size();
print(skipList);
skipList.remove(mostRightValue);
print(skipList);
assertEquals(initialSize - 1, skipList.size());