간격

src/kr/co/swh/lecture/datastructure/BinarySearchTree.java

@@ -18,39 +18,39 @@ public class BinarySearchTree {
 
 	public BinarySearchTree() {
 	}
-	
-    public BinaryTreeNode getRoot() {
+
+	public BinaryTreeNode getRoot() {
 		return root;
 	}
 
 	public void insert(int data){
-        root = addNode(root, data);
-    }
-    
+		root = addNode(root, data);
+	}
+
 	public BinaryTreeNode addNode(BinaryTreeNode node, int data) {
-        if(node == null)
-        	node = new BinaryTreeNode(data);
-        else{
-    		if(data < node.getValue()) {
-    			node.setLeft(addNode(node.getLeft(), data));
-    		}
-    		else{
-    			node.setRight(addNode(node.getRight(), data));
-    		}
-        	
-        	//	다양한 방법으로 트리를 구성할 수 있다.
-//            if(node.getRight() == null)
-//                node.setRight(addNode(node.getRight(), data));
-//            else
-//                node.setLeft(addNode(node.getLeft(), data));
-            
-            //	다양한 방법으로 트리를 구성할 수 있다.
-//            if(node.getLeft() == null)
-//                node.setLeft(addNode(node.getLeft(), data));
-//            else
-//            	node.setRight(addNode(node.getRight(), data));
-        }
-        return node;
+		if(node == null)
+			node = new BinaryTreeNode(data);
+		else{
+			if(data < node.getValue()) {
+				node.setLeft(addNode(node.getLeft(), data));
+			}
+			else{
+				node.setRight(addNode(node.getRight(), data));
+			}
+
+//			다양한 방법으로 트리를 구성할 수 있다.
+//			if(node.getRight() == null)
+//				node.setRight(addNode(node.getRight(), data));
+//			else
+//				node.setLeft(addNode(node.getLeft(), data));
+
+//			다양한 방법으로 트리를 구성할 수 있다.
+//			if(node.getLeft() == null)
+//				node.setLeft(addNode(node.getLeft(), data));
+//			else
+//				node.setRight(addNode(node.getRight(), data));
+		}
+		return node;
 	}
 
 	public void preOrder(BinaryTreeNode node) {