이 장에서는 1장에서 다룬 것보다 더 향상된 수준의 문제에 대해 알아봤으며, 이를 통해 좀 더 광범위한 실제 시나리오를 설명할 수 있었습니다. 이 장에서는 트리와 그래프라는 두 자료 구조에 대해 중점적으로 다뤘습니다. 또한 다양한 상황에서 사용할 수 있는 여러 종류의 트리에 대해서도 설명했습니다. 그리고 프로그램에서 이러한 자료 구조를 표현하는 다양한 방법도 검토했습니다. 이 장에서 설명한 것과 유사한 문제를 만나게 될 경우, 여러분이 배운 기법을 적절히 적용하여 문제 해결에 도움이 되기를 바랍니다.

지금까지 선형과 비선형 자료 구조에 대해 살펴봤으며, 다음 장에서는 룩업(lookup)이라는 매우 구체적이지만 널리 사용되는 개념에 대해 알아보겠습니다. 룩업은 컨테이너에 값을 저장하고, 매우 빠르게 검색하는 것을 목적으로 사용합니다. 또한 해싱(hashing)의 기본 개념과 컨테이너 구현 방법에 대해서 알아보겠습니다.