들어가기 전에
그래프는 인접 행렬이나 인접 리스트, 그리고 암시적 그래프와 같은 다양한 방법으로 표현할 수 있다는 점을 지난 강의에서 이미 살펴보았습니다. 그럼 트리는 어떻게 표현할 수 있을까요? 트리도 그래프처럼 여러 가지 방법으로 표현할 수 있으며, 그 표현 방법에 따라 구조와 처리 방식이 달라질 수 있습니다.
이번 시간에는 트리를 효율적으로 표현하는 방법에 대해 구체적으로 알아보며, 각 방법이 어떤 장점을 가지고 있는지, 그리고 어떤 상황에서 적합한지도 함께 살펴보도록 하겠습니다. 그럼 이제, 트리의 표현 방법에 대해 심도 있게 배워봅시다!
학습 목표
- 트리의 표현 방법에 대해 학습합니다.
- 실제 문제에서 트리가 어떻게 주어지는지 이해할 수 있습니다.
강의 듣기