Update of "Priority Queue"

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

Overview

Artifact ID: bcba4b38a7e10ebede558b4f62a4d4b0d743dd20
Page Name:Priority Queue
Date: 2017-11-08 03:14:08
Original User: Entomy
Content

Implementation Details

This is a slightly more complicated analog of the Queue, where enqueues (insertions) also respect a priority. This is currently implemented through three separate singly-linked lists, but there's considerably better (just tricky) ways of implementing it. None of these would change the interface.

No indexors, iterators, or queries are implemented for this type, as maintaining proper semantics forbids it.