C
C#•3y ago
moshimoshi

āœ… Heaps & Priority Queue

What is priority queue in heap data struct?
6 Replies
hiyosilver
hiyosilver•3y ago
Either I'm having a stroke or this question makes no sense. You might need to rephrase a little bit so people can understand what you want. Maybe we can all have a wild guess and the community can vote on their favourite answer šŸ˜‰
moshimoshi
moshimoshiOP•3y ago
Haha, apologies for not being clear. My lecture slides had this written on it but had no clue what it meant - as an application of heap Priority Queues (e.g. CPU job-scheduling) • Give each runnable task a priority number • Execute the next runnable task with highest priority
Pobiega
Pobiega•3y ago
Application of heap, meaning usage of heap
moshimoshi
moshimoshiOP•3y ago
yes thats right
Pobiega
Pobiega•3y ago
Well, prio queues often use heaps as their backing structure so they are an example of a usage of heaps
moshimoshi
moshimoshiOP•3y ago
hahaha yeah i read some explanation online too! thanks šŸ™‚

Did you find this page helpful?