트리

비선형 자료구조

• Node(vertex)와 Link(edge)로 구성되어 있다.
  • Node는 정보를 포함하고 있다.
  • Link는 두 Node간의 연결관계를 나타낸다.

• Root가 하나 존재해야한다 -> Root는 최상위 Node
• Root를 제외한 모든 Node는 하나의 부모를 가져야 한다.
• Node는 여러개의 자식을 가질 수 있다.
• 한 Node로 부터 다른 Node로 가는 경로는 유일 해야한다.

출처 : https://velog.io/@kimdukbae

트리의 용어들

• Node : 정보를 나타낸다.
• Link : node의 연결 관계를 나타낸다.
• Root node : 부모가 없는 최상위 노드
• Leaf node : 자식이 없는 최하위 노드
• Internal node : Leaf node가 아닌 노드
• path : 한 node로부터 다른 node로 가는 경로
• level : Root에서 특정 노드로 가는 경로의 노드 수