트리의 가장 큰 특징

→ 계층 구조(hierarchical structure)로 자료를 저장한다.

• 다음 노드는 여러 개 연결될 수 있지만, 이전 노드는 오직 한 개이다!
  • 계층 구조를 부모-자식 구조라고도 한다.
    • 한 부모 밑에는 여러 명의 자식이 있을 수 있지만, 자식 관점에서는 부모는 한 분이다.

<aside> 💡 트리의 개념 : 계층 구조 = 부모-자식 구조 = 다음 노드는 여러 개, 이전 노드는 1개

</aside>

왜 계층 구조의 자료구조인 트리를 배워야 할까?

→ 트리라는 자료구조를 통해서 손쉽게 표현될 수 있는 현실 세계에 많은 시스템이 있다.

• ex) 회사의 조직도, 컴퓨터의 폴더 구조

→ 트리는 비선형 구조로, 자료의 다음 노드가 1개가 아니라 여러 개의 자료가 올 수 있다!

1. 트리란?

→ 계층 구조인 트리는 선형 구조와는 달리, 구조가 단순하지 않다.