This is also why we use quaternary min-heaps instead of binary ones for general purpose applications.