refactor: Impl 이라는 키워드가 붙은 클래스 전체 변경

DRY 원칙을 위반한 클래스명이어서 변경하였습니다.
대신 구체적으로 어떻게 구현되어 있는지 알 수 있도록 이름을 지정하였습니다.

Author: ksundong

yoonexample/src/main/java/tree/binarytree/BinaryTreeNodeImpl.java renamed to yoonexample/src/main/java/tree/binarytree/LinkedBinaryTreeNode.java

@@ -1,12 +1,12 @@
 package tree.binarytree;
 
-public class BinaryTreeNodeImpl<E> implements BinaryTreeNode<E> {
+public class LinkedBinaryTreeNode<E> implements BinaryTreeNode<E> {
 
   private final E data;
   private BinaryTreeNode<E> left;
   private BinaryTreeNode<E> right;
 
-  public BinaryTreeNodeImpl(E data) {
+  public LinkedBinaryTreeNode(E data) {
     this.data = data;
   }
 

yoonexample/src/main/java/tree/binarytree/TraversableBinaryTreeNodeImpl.java renamed to yoonexample/src/main/java/tree/binarytree/LinkedTraversableBinaryTreeNode.java

@@ -1,12 +1,12 @@
 package tree.binarytree;
 
-public class TraversableBinaryTreeNodeImpl<E> implements TraversableBinaryTreeNode<E> {
+public class LinkedTraversableBinaryTreeNode<E> implements TraversableBinaryTreeNode<E> {
 
   private final E data;
   private TraversableBinaryTreeNode<E> left;
   private TraversableBinaryTreeNode<E> right;
 
-  public TraversableBinaryTreeNodeImpl(E data) {
+  public LinkedTraversableBinaryTreeNode(E data) {
     this.data = data;
   }
 

yoonexample/src/main/java/tree/expressiontree/ExpressionTreeImpl.java renamed to yoonexample/src/main/java/tree/expressiontree/LinkedExpressionTree.java

@@ -2,18 +2,18 @@
 
 import stack.ListStack;
 import stack.Stack;
+import tree.binarytree.LinkedTraversableBinaryTreeNode;
 import tree.binarytree.TraversableBinaryTreeNode;
-import tree.binarytree.TraversableBinaryTreeNodeImpl;
 
-public class ExpressionTreeImpl implements ExpressionTree {
+public class LinkedExpressionTree implements ExpressionTree {
 
   private TraversableBinaryTreeNode<Character> root;
 
-  public ExpressionTreeImpl(char[] postfixExpression) {
+  public LinkedExpressionTree(char[] postfixExpression) {
     Stack<TraversableBinaryTreeNode<Character>> stack = new ListStack<>();
 
     for (char expr : postfixExpression) {
-      TraversableBinaryTreeNode<Character> node = new TraversableBinaryTreeNodeImpl<>(expr);
+      TraversableBinaryTreeNode<Character> node = new LinkedTraversableBinaryTreeNode<>(expr);
       if (!Character.isDigit(expr)) { // 숫자가 아니라면, 연산자임
         node.setRightSubTree(stack.pop());
         node.setLeftSubTree(stack.pop());

yoonexample/src/test/java/tree/binarytree/BinaryTreeNodeTest.java

@@ -10,7 +10,7 @@ class BinaryTreeNodeTest {
   @Test
   @DisplayName("이진_트리_생성_및_초기화_테스트")
   void 이진_트리_생성_및_초기화_테스트() {
-    BinaryTreeNode<Integer> bt = new BinaryTreeNodeImpl<>(1);
+    BinaryTreeNode<Integer> bt = new LinkedBinaryTreeNode<>(1);
 
     assertThat(bt).isNotNull();
     assertThat(bt.getData()).isEqualTo(1);
@@ -21,10 +21,10 @@ class BinaryTreeNodeTest {
   @Test
   @DisplayName("이진_트리_저장_및_출력_테스트")
   void 이진_트리_저장_및_출력_테스트() {
-    BinaryTreeNode<Integer> bt1 = new BinaryTreeNodeImpl<>(1);
-    BinaryTreeNode<Integer> bt2 = new BinaryTreeNodeImpl<>(2);
-    BinaryTreeNode<Integer> bt3 = new BinaryTreeNodeImpl<>(3);
-    BinaryTreeNode<Integer> bt4 = new BinaryTreeNodeImpl<>(4);
+    BinaryTreeNode<Integer> bt1 = new LinkedBinaryTreeNode<>(1);
+    BinaryTreeNode<Integer> bt2 = new LinkedBinaryTreeNode<>(2);
+    BinaryTreeNode<Integer> bt3 = new LinkedBinaryTreeNode<>(3);
+    BinaryTreeNode<Integer> bt4 = new LinkedBinaryTreeNode<>(4);
 
     bt1.setLeftSubTree(bt2);
     bt1.setRightSubTree(bt3);

yoonexample/src/test/java/tree/binarytree/TraversableBinaryTreeNodeTest.java

@@ -10,7 +10,7 @@ class TraversableBinaryTreeNodeTest {
   @Test
   @DisplayName("순회_가능한_이진_트리_생성_및_초기화_테스트")
   void 순회_가능한_이진_트리_생성_및_초기화_테스트() {
-    TraversableBinaryTreeNode<Integer> bt = new TraversableBinaryTreeNodeImpl<>(1);
+    TraversableBinaryTreeNode<Integer> bt = new LinkedTraversableBinaryTreeNode<>(1);
 
     assertThat(bt).isNotNull();
     assertThat(bt.getData()).isEqualTo(1);
@@ -21,10 +21,10 @@ class TraversableBinaryTreeNodeTest {
   @Test
   @DisplayName("순회_가능한_이진_트리_저장_및_출력_테스트")
   void 순회_가능한_이진_트리_저장_및_출력_테스트() {
-    TraversableBinaryTreeNode<Integer> bt1 = new TraversableBinaryTreeNodeImpl<>(1);
-    TraversableBinaryTreeNode<Integer> bt2 = new TraversableBinaryTreeNodeImpl<>(2);
-    TraversableBinaryTreeNode<Integer> bt3 = new TraversableBinaryTreeNodeImpl<>(3);
-    TraversableBinaryTreeNode<Integer> bt4 = new TraversableBinaryTreeNodeImpl<>(4);
+    TraversableBinaryTreeNode<Integer> bt1 = new LinkedTraversableBinaryTreeNode<>(1);
+    TraversableBinaryTreeNode<Integer> bt2 = new LinkedTraversableBinaryTreeNode<>(2);
+    TraversableBinaryTreeNode<Integer> bt3 = new LinkedTraversableBinaryTreeNode<>(3);
+    TraversableBinaryTreeNode<Integer> bt4 = new LinkedTraversableBinaryTreeNode<>(4);
 
     bt1.setLeftSubTree(bt2);
     bt1.setRightSubTree(bt3);
@@ -47,10 +47,10 @@ class TraversableBinaryTreeNodeTest {
   @Test
   @DisplayName("순회_가능한_이진_트리_전위_순회_테스트")
   void 순회_가능한_이진_트리_전위_순회_테스트() {
-    TraversableBinaryTreeNode<Integer> bt1 = new TraversableBinaryTreeNodeImpl<>(1);
-    TraversableBinaryTreeNode<Integer> bt2 = new TraversableBinaryTreeNodeImpl<>(2);
-    TraversableBinaryTreeNode<Integer> bt3 = new TraversableBinaryTreeNodeImpl<>(3);
-    TraversableBinaryTreeNode<Integer> bt4 = new TraversableBinaryTreeNodeImpl<>(4);
+    TraversableBinaryTreeNode<Integer> bt1 = new LinkedTraversableBinaryTreeNode<>(1);
+    TraversableBinaryTreeNode<Integer> bt2 = new LinkedTraversableBinaryTreeNode<>(2);
+    TraversableBinaryTreeNode<Integer> bt3 = new LinkedTraversableBinaryTreeNode<>(3);
+    TraversableBinaryTreeNode<Integer> bt4 = new LinkedTraversableBinaryTreeNode<>(4);
 
     bt1.setLeftSubTree(bt2);
     bt1.setRightSubTree(bt3);
@@ -66,10 +66,10 @@ class TraversableBinaryTreeNodeTest {
   @Test
   @DisplayName("순회_가능한_이진_트리_중위_순회_테스트")
   void 순회_가능한_이진_트리_중위_순회_테스트() {
-    TraversableBinaryTreeNode<Integer> bt1 = new TraversableBinaryTreeNodeImpl<>(1);
-    TraversableBinaryTreeNode<Integer> bt2 = new TraversableBinaryTreeNodeImpl<>(2);
-    TraversableBinaryTreeNode<Integer> bt3 = new TraversableBinaryTreeNodeImpl<>(3);
-    TraversableBinaryTreeNode<Integer> bt4 = new TraversableBinaryTreeNodeImpl<>(4);
+    TraversableBinaryTreeNode<Integer> bt1 = new LinkedTraversableBinaryTreeNode<>(1);
+    TraversableBinaryTreeNode<Integer> bt2 = new LinkedTraversableBinaryTreeNode<>(2);
+    TraversableBinaryTreeNode<Integer> bt3 = new LinkedTraversableBinaryTreeNode<>(3);
+    TraversableBinaryTreeNode<Integer> bt4 = new LinkedTraversableBinaryTreeNode<>(4);
 
     bt1.setLeftSubTree(bt2);
     bt1.setRightSubTree(bt3);
@@ -85,10 +85,10 @@ class TraversableBinaryTreeNodeTest {
   @Test
   @DisplayName("순회_가능한_이진_트리_후위_순회_테스트")
   void 순회_가능한_이진_트리_후위_순회_테스트() {
-    TraversableBinaryTreeNode<Integer> bt1 = new TraversableBinaryTreeNodeImpl<>(1);
-    TraversableBinaryTreeNode<Integer> bt2 = new TraversableBinaryTreeNodeImpl<>(2);
-    TraversableBinaryTreeNode<Integer> bt3 = new TraversableBinaryTreeNodeImpl<>(3);
-    TraversableBinaryTreeNode<Integer> bt4 = new TraversableBinaryTreeNodeImpl<>(4);
+    TraversableBinaryTreeNode<Integer> bt1 = new LinkedTraversableBinaryTreeNode<>(1);
+    TraversableBinaryTreeNode<Integer> bt2 = new LinkedTraversableBinaryTreeNode<>(2);
+    TraversableBinaryTreeNode<Integer> bt3 = new LinkedTraversableBinaryTreeNode<>(3);
+    TraversableBinaryTreeNode<Integer> bt4 = new LinkedTraversableBinaryTreeNode<>(4);
 
     bt1.setLeftSubTree(bt2);
     bt1.setRightSubTree(bt3);

yoonexample/src/test/java/tree/expressiontree/ExpressionTreeTest.java

@@ -22,7 +22,7 @@ void setUp() {
     String infixExpression = "1 + 2";
     char[] postfixExpression = infixToPostfix.convertInputToPostfix(infixExpression);
 
-    ExpressionTree expressionTree = new ExpressionTreeImpl(postfixExpression);
+    ExpressionTree expressionTree = new LinkedExpressionTree(postfixExpression);
     assertThat(expressionTree.evaluateTree()).isEqualTo(3);
 
     StringBuilder sb = new StringBuilder();
@@ -44,7 +44,7 @@ void setUp() {
     String infixExpression = "1 + 2 * 7";
     char[] postfixExpression = infixToPostfix.convertInputToPostfix(infixExpression);
 
-    ExpressionTree expressionTree = new ExpressionTreeImpl(postfixExpression);
+    ExpressionTree expressionTree = new LinkedExpressionTree(postfixExpression);
     assertThat(expressionTree.evaluateTree()).isEqualTo(15);
 
     StringBuilder sb = new StringBuilder();