반응형 Programming Solve/자료구조 & 알고리즘5 트리 구조 - 개념 및 예제 트리 구조 트리 구조는 정보의 항목들이 가지(branch)로 연결될 수 있도록 하는 자료 구조이다. 트리를 이해하고 구현하려면 아래의 용어들을 이해해야 한다. 우선, A-C 노드의 관계를 보면 A를 부모 노드, C를 자식 노드라 한다. 아래는 나머지 용어를 정리한 것이다. 루트 노드(root node): 부모가 없는 노드 단말 노드(leaf node): 자식이 없는 노드 내부 노드(Internal node): 그 외의 나머지 노드 형제(sibling): 같은 부모를 가지는 노드 노드의 레벨(level): 루트의 레벨을 l으로 정하였으면, 그 자식의 레벨은 l + 1 노드의 깊이(depth) 또는 높이(height): 그 트리가 속한 노드의 최대 레벨 노드의 차수(degree): 한 노드의 서브 트리의 수.. 2022. 1. 27. 이전 1 2 다음 반응형
