Skip to content

Commit 16df17c

Browse files
committed
chore: add tests testZigZagCaseWithNullChild()
1 parent d2546e7 commit 16df17c

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

src/test/java/com/thealgorithms/datastructures/trees/SplayTreeTest.java

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,6 +8,7 @@
88
import java.util.Arrays;
99
import java.util.List;
1010
import java.util.stream.Stream;
11+
import org.junit.jupiter.api.Test;
1112
import org.junit.jupiter.params.ParameterizedTest;
1213
import org.junit.jupiter.params.provider.MethodSource;
1314

@@ -110,4 +111,17 @@ private SplayTree createComplexTree() {
110111

111112
return tree;
112113
}
114+
115+
@Test
116+
public void testZigZagCaseWithNullChild() {
117+
SplayTree tree = new SplayTree();
118+
tree.insert(30);
119+
tree.insert(10);
120+
tree.insert(20);
121+
tree.insert(15);
122+
123+
assertTrue(tree.search(15));
124+
125+
assertEquals(Arrays.asList(10, 15, 20, 30), tree.traverse(SplayTree.IN_ORDER));
126+
}
113127
}

0 commit comments

Comments
 (0)