트리 구조(tree)

[[그래프]]의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다.

특징

• 노드들의 계층 구조로 이루어진다.
  • 부모 노드와 자식 노드로 구성
• 하나의 최상위 노드(루트 노드)에서 시작한다. 루트 노드는 부모 노드가 없다.
• 루트 노드는 0개 이상의 자식 노드를 갖는다.
  • 자식 노드가 없는 노드는 리프 노드라고 한다.

reference

• https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EA%B5%AC%EC%A1%B0