That would work but a heap isn't a totally ordered data structure so if we were to display the order book it may look weird with things slightly out of place. A

That would work but a heap isn't a totally ordered data structure so if we were to display the order book it may look weird with things slightly out of place. An RB tree guarantees the order.