11.9.1 TreeSet
- 이진 검색 트리(Binary Search Tree) 자료구조 형태로 데이터를 저장하는 컬렉션 클래스임
- Set을 구현했기 때문에, 중복된 데이터의 저장을 허용하지 않으며 정렬된 위치제 저장하므로 저장순서를 유지하지 않음
11.9.2 이진 검색 트리란?
- 모든 노드는 최대 두 개의 자식노드를 가질 수 있음
- 왼쪽 자식노드의 값은 부모노드의 값보다 작고 오른쪽 자식노드의 값은 부모노드의 값보다 커야함
- 노드의 추가 삭제에 시간이 걸림(순차적으로 저장하지 않고 조건에 맞게 삽입 및 삭제를 하므로)
- 검색(범위검색)과 정렬에 유리함
- 중복된 값을 저장하지 못함
'자바의 정석 정리' 카테고리의 다른 글
| 자바의 정석 - 11.11 TreeMap (0) | 2022.09.05 |
|---|---|
| 자바의 정석 - 11.10 HashMap과 Hashtable (0) | 2022.09.05 |
| 자바의 정석 - 11.8 HashSet (0) | 2022.09.05 |
| 자바의 정석 - 11.7 Comparator와 Comparable (0) | 2022.09.05 |
| 자바의 정석 - 11.6 Arrays (0) | 2022.09.05 |
