`19년 2월 14일 모각코 실시

`19년 2월 14일 모각코 실시

 - 라스트 모각코 입니다!!! 

    방학동안 두 형님 포함한 학과 모각코 모든 인원들 고생 많았습니다~~

    방학동안 하고 싶은거 계획한 일 모두 이뤘으면 좋겠고 이번 모각코도 끝까지

   유종의 미를 거두기 위해 열심히 진행했습니다~

    이번 모각코에서는 JAVA 이용한  BST 구현 

    Toeic Speaking Part 8 연습을  하는것으로 마무리 하였습니다.

    1. JAVA 복습하기 
    
       -  JAVA 이용한  BST 구현


public class BST {
private Comparable key;
private BST left, right;
private int size;

private class Node implements Comparable {
public int key;

public Node(int key) {
this.key = key;
}

@Override
public int compareTo(Object other) {
if (this.key < (int) other)
return 1;
else if (this.key == (int) other)
return 0;
else
return -1;
}
}

public BST() {
}

public BST(int key) {
this.key = new Node(key);
this.left = null;
this.right = null;
this.size = 1;
}

public int getKey() {
Node a = (Node) this.key;
return a.key;
}

public int treesize() {
return this.size;
}

public boolean recu_insert(int key) {
if (this.key == null) {
this.key = new Node(key);
this.size = 1;
return true;
} else if (this.key.compareTo(key) < 0) { // 왼쪽 서브트리
if (left != null) {
left.recu_insert(key);
} else { // null인 경우
left = new BST(key);
}
this.size++;
} else if (this.key.compareTo(key) > 0) { // 오른쪽 서브트리
if (right != null) {
right.recu_insert(key);
} else { // null인 경우
right = new BST(key);
}
this.size++;
} else
return false;

return true;
}

public void inorder() {
if (left != null)
if (left.key != null)
left.inorder();
System.out.println("Visited : " + getKey() + " " + "Treesize : " + size);
if (right != null)
if (right.key != null)
right.inorder();

}

public boolean delete(int key) {

if (this.key == null) { // 아무것도 없을 때
return false;
} else if (this.key.compareTo(key) < 0) { // 왼쪽
if (left.delete(key) == false) {
left = null;
}
this.size--;
}

else if (this.key.compareTo(key) > 0) { // 오른쪽
if (right.delete(key) == false) {
right = null;
}
this.size--;
}

else if (this.key.compareTo(key) == 0) {// 삭제 시작
if (this.left == null && this.right == null) { // 삭제해야 하는 노드가 리프 노드 인 경우
this.key = null;
this.size--;
}

else if (this.left != null && this.right == null) { // 자식 1개 -> 왼쪽자식만 있음
BST temp = this.left;
this.key = temp.key;
this.left = temp.left;
this.right = temp.right;
temp = null;
this.size--;
}

else if (this.left == null && this.right != null) { // 자식 1개 -> 오른쪽 자식만 있음
BST temp = this.right;
this.key = temp.key;
this.left = temp.left;
this.right = temp.right;
temp = null;
this.size--;
}

else if (this.left != null && this.right != null) { // 자식 2개
this.key = deleteMinimum(this);
this.size--;
System.out.println("Alternative Node : " + getKey());
}

else
return false;
}
return true;
}

public Comparable deleteMinimum(BST T) {
BST parent = this;
BST temp = this.right;

if (temp.left == null) {
this.key = temp.key;
this.right = temp.right;
parent.size--;
return this.key;
} 

else if (temp.left != null) {
temp = temp.left;
parent = parent.right;

while (temp.left != null) {
temp = temp.left;
parent = parent.left;
}

this.key = temp.key;

if (temp.right == null) {
parent.left = null;
parent.size--;

} else if (temp.right != null) {
parent.left.key = temp.right.key;
parent.left = temp.right;
parent.size--;
}
return this.key;
}
return key;
}

}

    2. Toeic Speaking 
    
       - Part 6 : 의견 제시하기