Tag
bucket-queue
- Jul 31, 2026 Monotone Integer Keys: Bucket Queues and Radix Heaps When extracted keys never decrease, an array of buckets beats comparison-based heaps; how circular bucket arrays and radix heaps exploit integer bounds. data structures
- Dec 3, 2024 Priority Queues for Dijkstra: Decrease-Key, Lazy Deletion, and Buckets The four practical queue designs behind the same greedy loop, what each costs per operation, and how integer weight bounds turn a comparison heap into an array of buckets. algorithms