👨‍🏫 들어가며

안녕하세요! 강창민 튜터입니다. 이번시간은 알고리즘 중급 강의 2회차입니다!

이번 강의에서는 여러분들이 그렇게 많이 들어보셨던 트리에 대해서 살펴보려고 합니다. 특히나 트리는 알아야 될 지식들이 좀 많으니까 다소 지루할 순 있어도 집중해서 들어주셔야 합니다!

오늘 배울 것은 뭐에요?

• 트리(Tree)란 무엇인지 알아볼게요! 트리의 구조와 관련 용어들에 대해서도 알아야겠죠?
• 이진 트리(Binary Tree)를 살펴보고 이진 탐색 트리(Binary Search Tree)의 동작을 배울겁니다!
• 또한, 이진 트리의 탐색 방법인 DFS, BFS에 대해서 살펴보고 문제를 풀면서 감을 익혀봅니다!

🌲 트리(Tree)란?

트리(Tree)는 계층적(hierarchical) 데이터 구조로 여러 개의 노드(node)가 부모-자식 관계로 연결되어 있는 자료구조예요.

마치 나무가 땅에 뿌리를 내리고 가지를 뻗어나가는 것처럼, 트리도 하나의 루트(root) 노드에서 시작해 여러 개의 자식 노드를 가지며 뻗어나갑니다! 그러면 어떻게 생겼는지 한 번 살펴볼까요?

      A (루트)
     / \\
    B   C
   / \\   \\
  D   E   F