알고리즘

트리

데이터분석가 이채은 2024. 7. 1. 20:34

1. 문제 제시 : 계산기


2. 트리(Tree)

  • 트리는 사이클이 없는 무향 연결 그래프입니다.
    • 두 노드(or 정점) 사이에는 유일한 경로가 존재합니다.
    • 각 노드는 최대 하나의 부모 노드가 존재할 수 있습니다.
    • 각 노드는 자식 노드가 없거나 하나 이상이 존재할 수 있습니다.


3. 트리 용어