1. 5
  1.  

  2. 2

    But don’t forget that Binomial and Fibonacci heaps have bigger constant factor and aren’t cache friendly data structures.