반응형
SMALL
01. 스레드 트리의 정의
스레드 트리
- 이진 트리의 노드 순회 : 전위 순회, 중위 순회, 후위 순회
- 이진 트리의 노드를 순회할 때, 방문하지 않고 지나쳐 온 노드들은 스택에 저장하여
관리해야 하는 번거로움이 발생함
- 스레드 트리 : '스레드'라는 포인터를 추가하여 트리 순회를 편리하게한 것
- 스레드 : 순회 방법에 따른 방문순서를 유지하는 포인터
반응형
LIST
'방송통신대학 > 자료구조' 카테고리의 다른 글
| 9-1. 힢 (0) | 2020.12.21 |
|---|---|
| 8-2. 스레드 트리의 구현 (0) | 2020.12.11 |
| 7-2 이진 트리의 구현,연산, 변환 (0) | 2020.12.04 |
| 7-1 트리 (0) | 2020.12.03 |
| 6-2 이중 연결 리스트 (0) | 2020.11.30 |