Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.



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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: