Hacker News new | ask | show | jobs
by dhooper 352 days ago
Author here. Binary heaps and linked lists are different use cases. A binary heap must read the data you put in it to store it correctly, but a linked list doesn't. If I were writing a generic binary heap, maybe I would weigh my options differently. I mentioned this in the footnotes.
1 comments

And that's why I like C++ templates