- Node(노드), Edge(간선) 으로 구성
- 최상단은 Root
특징
- 사이클 존재X (사이클이 있으면 그래프)
- 모든 노드는 자료형으로 표현 가능
- 루트에서 한 노드로 가는 경로는 유일
- 노드 개수 N, 간선 개수 N-1
순회
- Pre-order 전위순회 : Root -> Left -> Right
- In-order 중위 순회 : Left -> Root -> Right
- Post-order 후위 순회 : Left -> Right -> Root
- Level-order 레벨 순회 : Root -> 계층별로 방문(BFS 처럼)
728x90
반응형
'자료구조 알고리즘 > 이론' 카테고리의 다른 글
| Trie (0) | 2023.05.05 |
|---|---|
| Hash (0) | 2023.05.05 |
| Binary Search Tree (0) | 2023.05.03 |
| Heap (0) | 2023.05.03 |
| array vs (array)list vs linkedlist (0) | 2023.05.02 |
