그래프 중 연결에 방향이 없고 순환하는 사이클이 없는 그래프를 트리라고 정의한다.
트리는 노드간에 부모- 자식의 관계를 가지는 방향이 있는 연결을 갖고 루트노드를 갖고 있다.
'Algorithm > Etc' 카테고리의 다른 글
| BFS - 너비 우선 탐색 (0) | 2020.08.03 |
|---|---|
| [C++ / STL] sort (0) | 2020.08.03 |
| 백트랙 (0) | 2020.08.03 |
| 탐색 / 비선형구조 탐색 (0) | 2020.07.31 |
| 탐색 / 선형구조 탐색 (0) | 2020.07.31 |
