트리(Tree)

Node가 나뭇가지처럼 연결된 비선형 계층적 자료구조

일반적으로 대상 정보의 항목을 부모와 자식 관계처럼 계층적으로 구조화할 때 사용한다

내부에는 또 다른 하위 트리가 있는 재귀(Recursion)적 자료구조이기도 하다

트리에는 사이클이 없다!

힙(Heap)을 구현하는 방법 중 하나