트리(Tree)와 그래프(Graph) 비교하기

트리 및 그래프 데이터 구조는 모두 데이터를 계층적 방식으로 구성하는 방법이다. 그러나 이들은 다른 유형의 문제에 적합한 몇 가지 주요 차이점을 가지고 있다. 트리(Tree) 트리는 부모-자녀 관계로 배열된 노드로 구성된 계층적 데이터 구조다. 각 노드에는 상위 노드가 없는 루트 노드를 제외하고 단일 상위 노드가 있다. 자식 노드는 방향 에지(Edge)를 통해 부모에 연결된다. 트리 구조는 종종 파일 시스템이나 패밀리 트리와 같은 계층적 관계를 나타내는 데 사용된다. 다음은 파이썬으로 작성한 트리 구조의 예다. class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None root = TreeNode(1)..

2022.12.26