알고리즘
트리
데이터분석가 이채은
2024. 7. 1. 20:34
1. 문제 제시 : 계산기
2. 트리(Tree)
- 트리는 사이클이 없는 무향 연결 그래프입니다.
- 두 노드(or 정점) 사이에는 유일한 경로가 존재합니다.
- 각 노드는 최대 하나의 부모 노드가 존재할 수 있습니다.
- 각 노드는 자식 노드가 없거나 하나 이상이 존재할 수 있습니다.
3. 트리 용어