4 ms·

Thanks for the pointer to d-ary heaps, there's some overlap there. You're right -- I simply wasn't aware of how those work.