taehoonher/algorithm_2022

Algoithm

Algorithm_2022

2022 알고리즘

Tree = root + subtrees 트리 = 루트 + 서브트리

용어정리

• 루트 노드(root node)
  • 부모 노드가 없는 중심이 되는 노르[트리에서 단 1개만 존재]
• 리프 노드(leaf node)
  • 자식 노드를 가지고 있지 않은 트리의 말단에 있는 노드
• 부모 노드(parent node)
  • 어떤 노드와 간선으로 연결되어 있고 위에 있는 노드
• 자식 노드(children node)
  • 어떤 노드와 간선으로 연결되어 있고 그 아래에 있는 노드
• 형제 노드(sibling)
  • 같은 부모 노드를 가지는 노드
• 노드의 크기(size)
  • 자신을 포함한 모든 자식 노드들의 개수
• 노드의 차수(degree)
  • 어떤 노드가 가지고 있는 자식 노드의 개수
• 노드의 깊이(depth)
  • 루트 노드에서 어떤 노드까지 도달하기 위해 거치는 정점의 개수
• 트리의 레벨(level)
  • 트리의 각 층에 번호를 매긴 것이다. 루트의 레벨은 0이다.
• 트리의 높이(height)
  • 가장 깊이가 깊은 노드의 깊이