이전 내용

‣

• 자료구조와 알고리즘 목차

목차

10.트리

방향그래프의 일종으로 정점이 가르키는 간선이 하나 밖에 없는 구조를 가진 비선형 자료구조

개념

• 루트(Root)
  • 트리의 최상단에 있는 노드를 가르킴
• 레벨(Level)
  • 루트노드로 부터 해당 노드까지의 깊이
• 차수(degree)
  • 한 정점에서 뻗어나가는 간선의 숫자

사례

• 조직도
• 폴더구조

특징