C# 알고리즘

트리 (Tree)

잼잼재미 2023. 11. 15. 18:21

● 트리 

 - 계층적인 자료를 표현하는 대표적인 자료구조

 - 검색 알고리즘을 위해 주로 사용

 - 가장 위에 하나의 루트(Root)로부터 출발하여 그 밑에 0개 이상의 여러 자식 노드들을 가지는 구조

 - 하나의 자식은 하나의 부모만 가질 수 있음

 - ex) 회사 조직도

 

● 트리와 그래프 비교

  그래프 트리
방향성 방향, 무방향 둘다 존재 방향 있음
사이클 가능 불가능
루트 없음 있음
부모 / 자식 관계 없음 있음

 

저작자표시

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

Big-O 표기법  (0) 2023.11.15
그리디 알고리즘  (0) 2023.11.15
그래프 (Graph)  (1) 2023.11.15
탐색 알고리즘  (0) 2023.11.15
정렬 알고리즘  (0) 2023.11.15

'C# 알고리즘'의 다른글

  • 현재글트리 (Tree)

관련글

티스토리툴바