Priority queues
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Priority queuePriority queue tuningMeldable priority queueAmortized-optimal priority queuePractical meldable priority queueSelf-adjusting priority queueComparison-lean priority queueApproximate priority queue theory
search-structures
- Binary heapstandalonecanonsearch-structures
- D-ary heapWide nodes for decrease-key mixesstandardsearch-structures
- Binomial heapstandalonestandardsearch-structures
- Leftist heapNull-path-length orderingstandardsearch-structures
- Fibonacci heapLazy consolidation with markingcanonsearch-structures
- Pairing heapTwo-pass pairing meldsstandardsearch-structures
- Skew heapUnconditional swap meldsstandardsearch-structures
- Weak heapstandalonespecialistsearch-structures
- Soft heapControlled corruption budgetspecialistsearch-structures