Tree - (TreeSet, TreeMap)

TreeSet과 TreeMap은 검색 기능에 강점이 있다.

TreeSet<> 클래스

TreeSet 클래스는 데이터가 정렬된 상태로 저장되는 이진 검색 트리의 형태로 요소를 저장한다.

이진 검색 트리

• 자료 사이의 계층 구조를 나타내는 자료구조
• 좌, 우 child 노드를 참조하기 위한 두 개의 변수로 구성되어 있다
  

특징

• 데이터를 추가하거나 제거하는 등의 기본 동작 시간이 매우 빠르다
• 좌, 우 child 노드를 참조하기 위한 두개의 변수로 구성되어 있다.

주요 메소드

TreeMap

Map 인터페이스를 구현한 클래스 중 key 값으로 자료를 정렬할때 사용한다
TreeSet과 마찬가지로 이진 검색 트리로 구현되어있다.
다른점은 노드에 값이 아닌 키와 값이 저장된 Map.Entry를 저장한다는 부분이다

메소드 활용