RICP Post Contest 7.1: Data Structures II (Advanced)

For the Y2s and for Y1s who want more challenging problems.