3 ms·
I've had a BSCS for years, an MS in a related field and working on an MSCS and I've never heard of "max heap" or "min heap". Your explanation makes it quite cl
by jki275 8y ago
I've had a BSCS for years, an MS in a related field and working on an MSCS and I've never heard of "max heap" or "min heap".
Your explanation makes it quite clear and I guess now I know -- but it's not been common in anything I've ever seen.
- isaachier 8y agoI just don't understand how this is possible. The only way to implement Dijkstra's algorithm in less than O(|V|^2) time is using a min-heap. In practice it might be rare to use heaps over ordered sets but it is one of the first tree structures I was taught in my data structures course.