Skip to content

Commit 7de4e15

Browse files
committed
style: resolve checkstyle errors
1 parent 0cb7e2a commit 7de4e15

File tree

2 files changed

+13
-14
lines changed

2 files changed

+13
-14
lines changed

src/main/java/dataStructures/bTree/BTree.java

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,8 @@
55
import java.util.List;
66
import java.util.Queue;
77

8-
/** This BTree implementation is a simplified implementation, which supports the basic search, insert, delete and
8+
/**
9+
* This BTree implementation is a simplified implementation, which supports the basic search, insert, delete and
910
* in-order traversal operations. It is not designed to cover edge cases.
1011
*/
1112
public class BTree {
@@ -21,13 +22,14 @@ public BTree(int t) {
2122
this.t = t;
2223
}
2324

24-
/** Inner class representing a B-tree node
25+
/**
26+
* Inner class representing a B-tree node
2527
*/
2628
private class BTreeNode {
27-
int[] keys;
28-
BTreeNode[] children;
29-
int keyCount; // necessary for Java implementation due to fixed-size arrays
30-
boolean leaf;
29+
private int[] keys;
30+
private BTreeNode[] children;
31+
private int keyCount; // necessary for Java implementation due to fixed-size arrays
32+
private boolean leaf;
3133

3234
/**
3335
* Constructor for creating a B-tree node.
@@ -159,7 +161,7 @@ public void delete(int key) {
159161
private void deleteRecursive(BTreeNode x, int key) {
160162
int i = 0;
161163

162-
while (i < x.keyCount && key > x.keys[i]){
164+
while (i < x.keyCount && key > x.keys[i]) {
163165
i += 1;
164166
}
165167

@@ -187,7 +189,7 @@ private void deleteRecursive(BTreeNode x, int key) {
187189
}
188190
} else { // Case 3: key not present in x
189191
if (x.leaf) {
190-
System.out.println("Key " + key + " does not exist in the B-tree.");
192+
System.out.println("Key " + key + " does not exist in the B-tree.");
191193
} else {
192194
if (x.children[i].keyCount < this.t) {
193195
fixChild(x, i);

src/test/java/dataStructures/bTree/BTreeTest.java

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,12 @@
11
package dataStructures.bTree;
2-
3-
import org.junit.Test;
4-
import java.util.ArrayList;
5-
import java.util.Arrays;
6-
72
import static org.junit.Assert.assertArrayEquals;
83
import static org.junit.Assert.assertEquals;
94

5+
import org.junit.Test;
6+
107
public class BTreeTest {
118
@Test
12-
public void test_BTree() {
9+
public void testBTree() {
1310
BTree bTree = new BTree(3); // Specify the order of the B-tree
1411

1512
int[] keys = {3, 7, 1, 8, 5, 12, 2, 9, 6, 10, 11, 4};

0 commit comments

Comments
 (0)