
(9) TreeSet
·
자바/컬렉션 프레임워크
1. TreeSet에 대한 기본 개념 - 이진 검색 트리의 자료구조 형태로 데이터를 저장하는 컬렉션 클래스이다. - 이진 검색 트리의 특성상 정렬, 검색, 범위 검색에 높은 성능을 가지고 있으며, TreeSet은 이 자료구조의 성능을 향상시킨 '레드-블랙 트리'로 구현되어 있다. - 구조는 트리이기 때문에 데이터를 순차적으로 저장하는 것이 아닌 저장위치를 찾아서 저장해야 하고, 삭제하는 경우 트리의 일부를 재구성해야하므로 링크드 리스트보다 데이터 추가/삭제하는 것이 느리다. - 그러나 정렬된 상태를 저장하기 때문에 단일 값 검색과 범위 검색이 매우 빠르다. - 메서드에 대한 자세한 내용은 자바의 정석 640p를 참고한다. ( 위 그림은 이진 검색 트리의 구조를 보여주며 맨 위의 노드는 '부모 노드', 왼..