Java - TreeSet

이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리 이진 트리는 모든 노드가 최대 2개의 하위 노드를 갖음 각 노드가 트리 형태로 연결(LinkedList의 변형) 이진 탐색 트리 - 부모보다 작은 값을 왼쪽 큰 값을 오른쪽에 저장 - 데이터가 많아질 수록 추가, 삭제에 시간이 더 걸림 TreeSet 데이터 저장 - 지속적으로 비교하면서 추가 TreeSet 주요 메서드 - TreeSet() TreeSet(Collection c) TreeSet(Comparator c) : 비교 기준 제공 - Object first() : 가장 첫번째 (오름차순 일 때 가장 작은것) - Object last() : 가장 마지막 (오름차순 일 때 가장 큰것) - Object ceiling(O..

원문링크 : Java - TreeSet