🌏 주제 : 09 - 이진검색트리 (자바편)
🌏 이진검색트리 (자바편)
이진탐색트리(Binary Search Tree)는 이진 트리 기반의 탐색을 위한 자료구조이다.
전화번호부에서 전화번호를 찾거나, 사전에서 단어를 찾는 탐색 작업을 효율적으로 하기 위한 자료구조이다.
탐색작업을 하기에 앞서, 이진탐색트리의 정의에 대해 알아보면 다음과 같다.
1. 모든 노드의 키는 유일하다.
2. 왼쪽 서브트리의 키들은 루트의 키보다 작다.
3. 오른쪽 서브트리의 키들은 루트의 키보다 크다.
4. 왼쪽과 오른쪽 서브트리도 이진 탐색 트리이다.
🌏 이진탐색트리의 삭제연산
1. 삭제하려는 노드가 단말노드인경우
2. 삭제하려는 노드가 두개의 서브트리중 하나만 가지고 있는 경우
3. 삭제하려는 노드가 두개의 서브트리를 모두 가지고 있는 경우
'Algorithm > 자료구조와 함께 배우는 알고리즘 (자바편)' 카테고리의 다른 글
| 10 - 해시법 (자바편) (0) | 2023.03.22 |
|---|---|
| 08 - 원형 이중 연결 리스트 만들기 (자바편) (0) | 2023.03.20 |
| 07 - 보이어 . 무어법 (자바편) (0) | 2023.03.20 |
| 06 - 힙 정렬(자바편) (0) | 2023.03.11 |
| 05 - 재귀 알고리즘 (자바편) (1) | 2023.03.05 |
