Bucket queue:

This priority queue is a bit out of fashion, but good for small integer priorities or for shortest paths when the ratio of longest to shortest edge is small.

Now a Good Article on Wikipedia, despite a reviewer who had somehow become convinced that deletion from doubly linked lists is nonconstant (see The issue is off-topic but real: removing objects from containers often needs the objects to track their location in the container.

· · Web · 0 · 0 · 1
Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!