TreeSet

<aside> 💍

설명

• 이진 탐색 트리를 개선한 레드-블랙 트리를 내부에서 사용
• 요소들은 정렬된 순서로 정렬
• 데이터들을 정렬된 순설 유지하면서 집합의 특성을 유지하는 경우 사용 </aside>

트리 구조

<aside> 🧫

설명

</aside>

트리 구조 구현

<aside> 🧫

설명

</aside>

이진 탐색 트리 예시

<aside> 🛶

설명

• 핵심은 데이터를 입력하는 시점에 정렬해서 보관
• 작은 값은 왼쪽, 큰 값은 오른족에 저장

예제

• 10, 5, 15, 1, 6, 11, 16 순서대로 입력 가정

• 10
• 5 ← 10
• 5 ← 10 → 15

⇒ 부모 값보다 작으면 왼쪽 크면 오른쪽으로 계속 내려가는 형태로 구성

</aside>

이진 탐색 트리 - 검색