Data Structure/Non-Linear1 [자료구조] 트리 (Tree) 1. 트리(Tree) 개요 노드와 링크로 구성된 자료 구조 계층적 구조를 나타낼 때 사용할 수 있음 트리의 구조 노드(Node): 자료 값을 담고 있는 단위 에지(Edge): 노드 간의 연결선. (=간선, link, branch) 루트 노드(Root): 부모가 없는 노드, 트리의 최상단에 위치 잎새 노드(Leaf): 자식이 없는 노드 내부 노드(Internal): 잎새 노드를 제외한 모든 노드 부모(Parent): 직접 연결된 두 노드 중 상위의 노드 자식(Child): 직접 연결된 두 노드 중 하위의 노드 형제(Sibling): 같은 부모를 가지는 노드 깊이(Depth): 루트에서 어떤 노드까지의 간선의 수. 루트의 깊이는 0. 레벨(Level): 트리의 특정 깊이를 가지는 노드 집합 높이(Height.. 2023. 1. 20. 이전 1 다음
