Anthony D. Baye <Sha### [at] spamnomore hotmail com> wrote:
> Warp <war### [at] tag povray org> wrote:
> > Anthony D. Baye <Sha### [at] spamnomore hotmail com> wrote:
> > > Has anyone written a relatively efficient array-based priority queue?
> >
> > AFAIK a heap is usually used for priority queues because it can be
> > implemented inside an array (with no ancillary data whatsoever necessary),
> > insertion is an O(log n) operation, and getting the highest-priority element
> > is constant-time (removing it from the heap is O(log n)).
> >
> > http://en.wikipedia.org/wiki/Heap_(data_structure)
> I meant in the POV SDL.
I implied nothing else. I just pointed out which data structure would be
the best for that task.
--
- Warp
Post a reply to this message
|