트리는 사이클이 없는 연결된 그래프(acyclic connected graph)입니다. 흔히 알고 있는 트리는 이 정의에서 기술하고 있는 트리와 많이 다른데, 이는 루트(root)가 있느냐 없느냐에 달려 있습니다. 보통 자료 구조에서 다루는 트리는 루트가 있지요. 이후에 배울 다양한 그래프 알고리즘에서 MST를 다룰 텐데 이 트리에는 루트가 없습니다. 모든 자료 구조가 중요하지만, 좀 더 집중해서 공부해야 할 자료 구조가 트리입니다. 이진 트리의 일종인 이진 탐색 트리와 그 변형인 균형 이진 트리는 많은 언어에서 내부 구현으로 활용되고 있으며, B 트리는 데이터베이스를 구축하는 큰 틀입니다. 7~10장은 이어지는 하나의 큰 주제를 다룹니다. 데이터베이스를 이미 다루고 있거나 앞으로 데이터베이스를 공부한다면 이 내용이 정말 도움이 많이 될 것입니다(웹 개발을 비롯하여 모든 분야에서 데이터베이스가 필요하지 않은 분야는 없습니다).