완전이진트리1 트리 ● 노드 : 각 지점을 의미. 정점이라고 부르기도 한다.● 간선 : 두 노드를 연결하는 선. 에지라고 부르기도 한다.● 루트 노드 : 트리에서 맨 꼭데기를 의미. 위의 사진에서 루트 노드는 8● 부모, 자식 : 트리에서 연결된 두 노드의 관계를 의미. 더 위쪽에 있는 노드를 부모 노드, 아래쪽에 있는 노드를 자식 노드라고 부른다.● 차수 : 특정 노드를 기준으로 자식의 수가 얼마나 되는지 의미● 깊이 : 루트 노드와 얼마나 떨어져 있는지를 가리키는 말● 높이 : 최대 깊이+1● 리프 노드 : 자식을 갖고 있지 않은 노드● 사이클이 존재한다면 트리가 아니다. - Unrooted tree● 노드끼리 전부 연결되어 있으면서 사이클이 존재하지 않는 그래프. (부모 자식 관계가 정의되지 않는 경우)● 차수 : 노.. 2025. 2. 7. 이전 1 다음
