Tập 2 gồm 4 chương:
Chương 1: Sắp xếp ngoài
Chương 2: Phép băm và bảng băm
Chương 3: Cây đỏ đen
Chương 4: Cây 2-3-4 và B-cây