[BOJ] 5639. 이진 검색 트리

문제 원본 : https://www.acmicpc.net/problem/5639

5639번: 이진 검색 트리

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        BST bst = new BST();

        String str = "";
        while((str = br.readLine()) != null) {
            if (str.length() == 0) {
                break;
            }

            bst.insert(Integer.valueOf(str));
        }

        bst.postOrder(bst.root);
        bw.write(bst.builder.toString());

        bw.close();
        br.close();
    }

    static class Node {
        public int value;
        public Node left;
        public Node right;

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

    static class BST {
        public Node root;
        public StringBuilder builder = new StringBuilder();

        public void insert(int value) {
            if (root == null) {
                root = new Node(value);
            } else {
                Node tmp = root;
                Node parent;

                while(true) {
                    parent = tmp;

                    if (value == parent.value) {
                        return;
                    } else if (value < parent.value) {
                        tmp = parent.left;

                        if (tmp == null) {
                            parent.left = new Node(value);
                            return;
                        }
                    } else {
                        tmp = parent.right;

                        if (tmp == null) {
                            parent.right = new Node(value);
                            return;
                        }
                    }
                }
            }
        }

        public void postOrder(Node node) {
            if (node == null) {
                return;
            }

            postOrder(node.left);
            postOrder(node.right);
            builder.append(node.value).append("\n");
        }
    }
}

• 이진 검색 트리 기본 구현 문제
• 개념 자체는 정말 간단한데 오랜만에 구현하려 해 보니 막상 쉽게 되지는 않아서 다른 블로그를 참고했다.
• 입력 개수가 주어지지 않아 EOF로 입력의 종료를 판단해야 했다.
• 자바로는 처음 해봐서 이것도 다른 블로그를 참고했다.
• 아직도 갈 길이 너무 멀다는 생각이 들었다...