3 ms·
This is neat, but I can't believe the author managed to get through that entire explanation without ever using the word "heap". Perhaps he doesn't realise that
by blahedo 12y ago
This is neat, but I can't believe the author managed to get through that entire explanation without ever using the word "heap". Perhaps he doesn't realise that his numbering is essentially using the same trick that we use with heaps to implement them within arrays?
That doesn't mean it isn't nifty, of course.
- plesner 12y agoThanks for the pointer to d-ary heaps, there's some overlap there. You're right -- I simply wasn't aware of how those work.