TreeSet이란 무엇인가

TreeSet – 검색과 정렬에 유리

1.     Set인터페이스를 구현한 컬렉션 클래스 ( 중복허용 x , 순서유지 x , 정렬저장 o )

2.     이진검색트리의 구조로 되어있다.

3.     링크드리스트와 같이 각 요소(Node)가 나무형태로 연결된 구조

4.     모든 트리는 하나의 루트(root node)를 가지며 , 서로 연결된 두 요소를 “부모-자식관계”에 있다 하고 , 하나의 부모에 최대 두 개의 자식을 갖는다.

5.     왼쪽 자식의 값은 부모의 값보다 작은 값을 , 오른쪽 자식의 값은 부모보다 큰 값을 저장한다.

6.     검색과 정렬에 유리하지만 , HashSet보다 데이터 추가 , 삭제시간이 더 걸린다.

* TreeSet의 메서드 종류 *

TreeSet – 데이터 저장과정

1.     만일 TreeSet에 7,4,9,1,5의 순서로 데이터를 저장한다면 , 다음과 같은 과정을 거치게 된다.