선형으로 표현하기 어려운 형태의 자료중 계층 구조가 있다.
계층적 구조를 표현하기 위한 자료 구조가 바로 트리이다.
트리는 추상형 자료구조와 탐색형 자료구조로 사용된다.
탐색형 자료구조에는 이진 검색 트리가 존재한다.
실제 계층 관계가 없는 자료들을 트리로 표현해서 같은 연산을 더 빠르게 한다.
<aside> 📌 트리는 추상형 자료구조와 탐색형 자료구조가 존재한다.
</aside>
노드에는 상하위 관계가 존재한다. 상위노드는 부모, 하위 노드는 자식노드라고 한다.
부모는 하나만 가질수있다. 자식은 여러 자식을 가질수있다.
<aside> 📌 트리에는 노드와 간선이 존재한다. 루트는 모든 노드를 자손으로 가지는 노드, 리프는 자식이 하나도 없는 노드이다.
</aside>
<aside> 📌 노드의 깊이는 루트에서 해당 노드에 도달하기 위해 거쳐야하는 간선의 수이다. 트리의 높이는 가장 깊숙히 있는 노드의 깊이이다.
</aside>