2 ms·
Impressive. Looking forward to the d-heap article.
by gpderetta 6y ago
Impressive. Looking forward to the d-heap article.
- IshKebab 6y agoYeah I was going to say, it sounds like it is faster because it has higher arity rather than because it is min and max. So if you only need min or max a d-heap is probably better. Hopefully he will update the article. https://en.wikipedia.org/wiki/D-ary_heap https://en.wikipedia.org/wiki/D-ary_heap (Also I didn't know they were called d-heaps, thanks!)