3 ms·
Interesting article, but surprised that the author never mentions heaps... https://en.wikipedia.org/wiki/Heap_(data_structure) https://en.wikipedia.org/wiki/He
by joosters 4y ago
Interesting article, but surprised that the author never mentions heaps... https://en.wikipedia.org/wiki/Heap_(data_structure) https://en.wikipedia.org/wiki/Heap_(data_structure)
- kqr 4y agoHeaps are very underappreciated for this and similar use cases.
- shoo 4y agopreviously: On Modern Hardware the Min-Max Heap beats a Binary Heap https://probablydance.com/2020/08/31/on-modern-hardware-the-min-max-heap-beats-a-binary-heap/ https://probablydance.com/2020/08/31/on-modern-hardware-the-... heaps of comments in the 2020 HN thread: https://news.ycombinator.com/item?id=24353423 https://news.ycombinator.com/item?id=24353423
- pipo234 4y agoMind you, the "array" underlying Min-Max binary heaps in this example is actually a linked list!