A heap data structure supporting key look-up and update.