데이터 분석 기술 블로그

트리 본문

알고리즘

트리

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

1. 문제 제시 : 계산기

2. 트리(Tree)

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

3. 트리 용어

 

'알고리즘' 카테고리의 다른 글

퀵 정렬  (0) 2024.07.03
이진 트리  (0) 2024.07.02
백트래킹 2  (0) 2024.06.30
백트래킹 1  (0) 2024.06.29
이진 검색  (0) 2024.06.27
'알고리즘' Related Articles more