C++ 언어의 최신 기능을 포함하도록 개정되었다. 예외와 템플릿과 같은 기능들은 제한적이긴 하지만 STL에 사용함으로써 내용전반에 걸쳐 포함되어 있다. 본서는 안전 해싱 알고리즘, 가중치 편향 좌향 트리, 페어링 히프, 대칭최소-최대 히프, 하향 스플레이 트리, B+ 트리, 접미 트리와 같은 주제를 설명하고 있다. 레드-블랙 트리는 보다 많이 접근할 수 있도록 했다. 다원 트라이 절은 상당히 확장을 해서 여러 가지 트라이 변형과 인터넷 패킷 전송에 대한 응용을 설명하고 있다.

1장 기본 개념 1
2장 배열
3장 스택과 큐
4장 연결 리스트
5장 트리
6장 그래프
7장 정렬
8장 해싱
9장 우선순위 큐
10장 호율적 이원 탐색 트리
11장 다원 탐색 트리
12장 디지털 탐색 구조