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.