3 ms·
Dumb question - why is just a heap not sufficient? You can efficiently remove from a heap by having each element track its index.
by millstone 10y ago
Dumb question - why is just a heap not sufficient? You can efficiently remove from a heap by having each element track its index.
- optimiz3 10y agoPedantic people will argue that a heap is a technically tree - but you're right when it comes to the actual implementation.