Two Sigma interview question

Heaps and red black trees.