market microstructure - What is an efficient data structure to model order book?

What is an efficient data structure to model order book of prices and quantities to ensure:

1. constant look up


2. iteration in order of prices


3. retrieving best bid and ask in constant time


4. fast quantity updates