21 09 24 수업내용(트리 구조)

21 09 24 수업내용(트리 구조)

트리 구조(tree): 여러 노드가 한 노드를 가리킬 수 없는 구조, 계층적 자료구조

노드와 노드를 이어주는 선을 Edge라고 한다

트리에서 최상위 노드를 루트 노드(root node)라고 한다

노드 A가 B를 가리킬때 A를 B의 부모 노드(parent), B를 A의 자식 노드(child)라고 한다

자식 노드는 하나의 부모만을 가질 수 있다

자식 노드가 없는 노드를 잎 노드(leaf node)라고 한다

잎 노드가 아닌 노드들을 내부 노드(internal node)라고 한다

이진 트리(binary tree): 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료 구조

노드의 깊이(depth): 루트 노드에서 자신까지 가는 경로의 길이

경로의 길이(length):

노드의 레벨(level): 루트노드에서 자신까지 가는 경로의 길이 더하기 1이다

루트 노드의 레벨은 1이다

노드의 높이(height): 그 노드와 단말 노드 사이의 경로의 최대 길이

from http://hayedak2.tistory.com/141 by ccl(A) rewrite - 2021-09-24 14:00:58