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