자료구조 & 알고리즘
[JAVA/자료구조] TreeSet : 정렬을 지원하는 Set
TreeSet TreeSet은 HashSet과 마찬가지로 Set 컬렉션 중 하나이다. 그러나 TreeSet 이진탐색트리(BinarySearch Tree)의 구조로 되어있어, 데이터를 넣을 때 자동으로 정렬된다. 따라서 TreeSet은 일반적인 Set보다 데이터 추가, 삭제에는 시간이 오래 걸리지만 정렬되어 저장된다는 점 때문에 조회가 빠르다. 기본적으로 오름차순 정렬을 지원하지만, 생성자의 매개변수로 Comparator 클래스를 구현하여 넣어주면, 정렬 방법도 설정할 수 있다. TreeSet의 구현 레드 - 블랙 트리(Red - Black - Tree) TreeSet은 이진탐색트리의 문제점을 보완한 균형이진탐색 트리 중 하나인 레드-블랙 트리를 사용한다. 이진탐색트리는 데이터가 한쪽으로 치우쳐져 들어올 ..
