2진트리 BinaryTree 이진트리는 여러개의 노드(node)가 트리형태로 연결된 구조 루트(root) 라고 불리는 하나의 노드에서 시작해 각 노드에 최대 2개의 노드를 연결할 수 있는 구조 연결된 두 노드를 부모-자식 관계에 있다고 하며 위에 있는 노드를 부모노드, 아래 노드를 자식 노드라고 한다. 하나의 부모노드는 최대 두개의 자식 노드와 연결될 수 있다. 첫번째 저장하는 값은 루트 노드가 되고 두번째 값은 루트 노드에서 값의 크기를 비교하면서 트리를 따라 내려간다. (숫자가 아닌 문자를 저장할 경우 = 문자의 유니코드값을 비교) 작은 값은 왼쪾에, 큰 값은 오른쪽에 저장 이렇게 구성하면 왼쪽 마지막 노드가 제일 작은 값 제일 큰 값이 오른쪽 끝에 위치한다. TreeSet 이진트리를 기반으로 한 s..