kimjingyu
2023. 7. 23. 21:03
728x90
순환성이 없는 무방향 그래프이다.
- 특징
- 특정하지 않는한 어떤 노드든지 root가 될 수 있다.
- 가장 바깥쪽 노드는 leaf node이다.
- node A에서 node B로 가는 경로는 반드시 존재하며 유일하다. (단 1개)
- 노드개수 = 간선개수 + 1
자료구조에서의 트리
부모 -> 자식 관계가 있는 방향 그래프이며, root는 하나다.
728x90