반응형
트리의 최상단: 루트 노드
트리의 최하단: 단말 노드
트리에서 일부를 떼어내도 트리구조이며 이를 서브 트리라 함
<이진 탐색 트리>
- 부모 노드보다 왼쪽 자식 노드가 작다.
-부모 노드보다 오른쪽 자식 노드가 크다.
'코딩 > 알고리즘' 카테고리의 다른 글
| 힙 자료구조, 우선순위 큐 (0) | 2023.02.23 |
|---|---|
| [이코테]8장_다이나믹 프로그래밍 (0) | 2023.02.20 |
| 알고리즘- 집합 자료형 이용 (0) | 2023.02.20 |
| [이코테]7장_이진탐색 (0) | 2023.02.20 |
| 순차탐색 (0) | 2023.02.20 |
