Skip to content
Merged
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
29 commits
Select commit Hold shift + click to select a range
3876802
feat: implement SplayTree
sozelfist May 3, 2024
08f223f
chore(docs): update docstring
sozelfist May 10, 2024
6a61536
ref: add `traverse` method
sozelfist May 10, 2024
a357336
ref: update tests
sozelfist May 10, 2024
35a77ab
ref: refactor
sozelfist May 23, 2024
897633d
chore: fix checkstyle warning
sozelfist May 23, 2024
3d9cf0e
ref: add tests
sozelfist May 23, 2024
79dad80
ref: update implementation
sozelfist May 26, 2024
9fbd1c0
chore(fix:style): fix Maven checkstyle
sozelfist May 26, 2024
12effaf
ref: add default pattern to switch statement
sozelfist May 26, 2024
d07f7bb
chore: fix clang-format issue
sozelfist May 26, 2024
d069405
ref: refactor SplayTree implementation
sozelfist May 31, 2024
0c44838
chore: fix clang-format issue
sozelfist May 31, 2024
a0b9fd3
chore(tests): update tests
sozelfist May 31, 2024
3935b05
ref: refactor implementation
sozelfist Jun 1, 2024
95dc5c9
chore(fix[check-style]): use braces in `if` statement
sozelfist Jun 15, 2024
0fe1dd9
Merge branch 'master' into feat/ds/splay_tree
sozelfist Jun 30, 2024
e5a39ae
chore: update splaytree initialization
sozelfist Jun 30, 2024
d2546e7
ref: update tests
sozelfist Jun 30, 2024
16df17c
chore: add tests `testZigZagCaseWithNullChild()`
sozelfist Jun 30, 2024
c9f0696
ref: improve splay tree
sozelfist Aug 31, 2024
7125270
Update directory
Aug 31, 2024
ec4e304
Merge branch 'master' into feat/ds/splay_tree
sozelfist Aug 31, 2024
8306158
Update directory
Aug 31, 2024
99e6f97
chore: format code
sozelfist Aug 31, 2024
1402ab9
chore: remove redundant `final`
sozelfist Aug 31, 2024
a917047
ref: improve splay tree
sozelfist Sep 1, 2024
5431d3e
chore: reorganize code structure
sozelfist Sep 1, 2024
155e54b
chore: remove redundant test
sozelfist Sep 1, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
ref: add default pattern to switch statement
  • Loading branch information
sozelfist committed Jun 15, 2024
commit 12effafefe4c96996ff2bf25facca88eb293e87c
Original file line number Diff line number Diff line change
Expand Up @@ -304,5 +304,5 @@ private void postOrderRec(Node root, List<Integer> result) {
/**
* Enum to specify the order of traversal.
*/
public enum TraverseOrder { IN_ORDER, PRE_ORDER, POST_ORDER }
public enum TraverseOrder { IN_ORDER, PRE_ORDER, POST_ORDER, INVALID }
Comment thread
sozelfist marked this conversation as resolved.
Outdated
}
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,8 @@
import java.util.LinkedList;
import java.util.List;
import java.util.stream.Stream;

import org.junit.jupiter.api.Test;
import org.junit.jupiter.params.ParameterizedTest;
import org.junit.jupiter.params.provider.MethodSource;

Expand Down Expand Up @@ -70,6 +72,14 @@ public void testInsertThrowsExceptionForDuplicateKeys(int value) {
assertThrows(IllegalArgumentException.class, () -> tree.insert(value));
}

@Test
public void testInvalidTraversalOrderExceptionMessage() {
SplayTree tree = createComplexTree();
IllegalArgumentException exception = assertThrows(IllegalArgumentException.class,
() -> tree.traverse(SplayTree.TraverseOrder.INVALID));
assertEquals("Invalid traversal order: INVALID", exception.getMessage());
}
Comment thread
sozelfist marked this conversation as resolved.

private static Stream<SplayTree.TraverseOrder> traversalOrders() {
return Stream.of(SplayTree.TraverseOrder.IN_ORDER, SplayTree.TraverseOrder.PRE_ORDER, SplayTree.TraverseOrder.POST_ORDER);
}
Expand Down