본서의 각 Part의 내용을 간략히 나열해보면 다음과 같다.
· Part 1 자료구조를 배우기 위한 준비
자료구조와 추상 데이터 타입, 수행 시간의 분석, 수행 시간의 점근 표기법, 자바 언어의 기본 지식, 그리고 순환에 대해 살펴본다.
· Part 2 리스트
배열, 단순 연결 리스트, 이중 연결 리스트, 원형 연결 리스트를 설명한다.
· Part 3 스택과 큐
스택, 큐, 데크 자료구조를 다룬다.
· Part 4 트리
일반적인 트리, 이진 트리, 이진 트리에서의 순회 및 기타 기본적인 연산, 집합을 위한 트리 연산으로서 Union-Find 연산을 각각 소개한다.
· Part 5 탐색 트리
이진 탐색 트리, AVL 트리, 2-3 트리, 레드 블랙 트리(Left-Leaning Red Black Tree, B-트리를 소개하며, 특히 이진 탐색 트리, AVL 트리, 레드 블랙 트리는 자바 프로그램을 통하여 상세히 설명한다.
· Part 6 해시 테이블
해시 함수, 충돌 해결 방법으로 선형 조사, 이차 조사, 랜덤 조사, 이중 해싱, 체이닝을 배우고, 새로운 충돌 해결 방식인 융합 해싱(Coalesced Hashing, 2-방향 체이닝(Two-Way Chaining, 뻐꾸기 해싱(Cuckoo Hashing 을 소개하며, 재해싱과 동적 해싱을 각각 살펴본다.
· Part 7 우선순위 큐
이진 힙과 그의 응용인 허프만 압축 알고리즘을 소개하고, Leftist 힙, Skew 힙, 이항 힙(Binomial Heap, 피보나치 힙(Fibonacci Heap을 각각 소개한다.
· Part 8 정렬
기본적인 정렬 알고리즘인 선택 정렬, 삽입 정렬을 다루고, 이보다 효율적인 쉘 정렬, 합병 정렬, 퀵 정렬, 힙 정렬을 살펴보며, 정렬 문제의 하한을 알아보고, 특정 환경에서 사용되는 기수 정렬과 외부 정렬을 소개한다. 또한 비교적 최근에 소개되었고 자바, 파이선, 안드로이드의 시스템 정렬로 채택된 Tim Sort와 자바의 원시
