🌈 자료구조:: 이진 트리(binary tree)

🚀 What I Will Learn

• 이진 트리(binary tree) 자료구조의 필요성에 대해 이하한다
• 이진 트리와 관련한 다양한 용어를 이해한다

이진 트리(binary tree)란? 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조. 이진 트리(Binary Tree)는 최대 2개의 자식을 가질 수 있는 트리이다.

---

이진 트리(binary tree)

1️⃣ 이진 트리란?

트리(Tree)는 나무의 형태를 뒤집은 것과 같은 형태의 자료구조

✔️ 트리의 용어 이해

• 루트 노드(root node): 최상단 노드
• 가지: 를 이용해서 각각의 노드로 연결
• 리프 노드(reaf node): 가장 마지막 노드

• 부모 노드: 어떤 노드의 바로 위에 연결되어 있는 노드
• 자식 노드: 어떤 노드의 바로 아래에 연결되어 있는 노드

• 형제 노드: 같은 부모 노드의 자식들

• 트리의 길이(length): 출발 노드에서 목적지 노드까지 거쳐야 하는 가지의 수를 의미

• 깊이(Depth): 루트 노드에서 특정 노드까지의 길이

• 트리의 높이(Height): 루트 노드에서 가장 깊은 노드까지의 길이

✔️ 트리의 종류

• 이진 트리(Binary Tree)는 최대 2개의 자식을 가질 수 있는 트리

• 포화 이진 트리(Full Binary Tree): 리프 노드를 제외한 모든 노드가 두 자식을 가지고 있는 트리

• 완전 이진 트리(Complete Binary Tree): 모든 노드들이 왼쪽 자식부터 차근차근 채워진 노드

• 높이 균형 트리(Height Balanced Tree)는 왼쪽 자식 트리와 오른쪽 자식 트리의 높이가 1 이상 차이 나지 않는 트리

---

✨ tl;dr

• 이진 트리는 많은 양의 노드를 낮은 높이에서 관리할 수 있다는 점에서 데이터 활용의 효율성이 높아진다
• 데이터 저장, 탐색 등의 다양한 목적에서 사용할 수 있다