트리1

• 

  [자료구조] 트리(Tree) 트리 트리는 노드로 이루어진 자료구조이며, 다음과 같은 형태를 갖는다. 예를 들어, 컴퓨터의 폴더 즉, 디렉토리를 예로 들 수 있다. 한 디렉 토리 안에는 여러 디렉토리가 들어있을 수 있고, 그 안에 또 여러 개의 파일들이 있을 수 있다. 트리 관련 용어 루트 노드(root node): 부모가 없는 노드로, 최상위 노드를 뜻한다. 위의 트리 예시에서 A에 해당한다. 단말 노드(leaf node): 자식이 없는 노드. C, D, F, G, H가 해당한다. 간선(edge): 각 노드를 연결하는 선(branch 라고도 한다.) 형제(sibling): 동일한 부모를 갖는 노드를 의미한다. C, D, E는 B라는 동일한 부모를 가졌으므로 형제이다. 차수(degree): 각 노드가 지닌 간선의 수이다. 트리의 차수.. 자료구조 2023. 10. 2.