트리셋 (TreeSet) TreeSet은 이진 탐색 트리 형태로 데이터를 저장한다. 또한, Set 인터페이스의 특성인 데이터의 중복 저장을 허용하지 않으며, 순서 또한 유지하지 않는다. 이진 탐색 트리(Binary Search Tree)는 하나의 부모 노드가 최대 두 개의 자식 노드와 연결된 형태로 데이터를 저장한 자료 구조이다. 이진 탐색 트리는 이진트리(Binary Tree)의 일종으로 정렬과 검색에 특화된 자료 구조이다. 최상위 노드를 루트 노드라 하며 그림의 10에 해당된다. 이진 탐색 트리는 모든 왼쪽 자식의 값이 루트나 부모 노드보다 작고, 모든 오른쪽 자식의 값은 루트나 부모 노드보다 큰 값을 가지는 것이 특징이다. 따라서, TreeSet에 값을 추가하면 정렬도 함께 실시하게 된다. 이진 탐..
