Creating a Priority Queue: An Adventure

via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Aug 5 04:09:28 PDT 2015


On Wednesday, 5 August 2015 at 09:04:54 UTC, Nordlöw wrote:
> This will however duplicate the underlying array aswell, which 
> is probably not what we want. How do we avoid this?

Correction: the underlying storage array *must* be duplicated 
whenever we want to iterate over it without side effects in the 
original instance. That's just the way binary heaps work.


More information about the Digitalmars-d-learn mailing list