Binary search trees. Red-Black trees. Interval trees. Parallel Disk Model, external sorting & B+ trees.
You understand
Binary Search Trees
Red Black Trees
Order Statistics Red Black Trees
Interval Trees
Parallel Disk Model
CLRS Problem 12-3
CLRS Problem 14-2
CLRS Problem 18-1
CLRS Problem 18-2
CLRS Problem 8-4 and 13-3