PriorityQueue

Object Hierarchy:

Description:

public class PriorityQueue<G> : AbstractQueue<G>

Relaxed fibonacci heap priority queue implementation of the Queue.

The elements of the priority queue are ordered according to their natural ordering, or by a compare_func provided at queue construction time. A priority queue does not permit null elements and does not have bounded capacity.

This implementation provides O(1) time for offer and peek methods, and O(log n) for poll method. It is based on the algorithms described by Boyapati Chandra Sekhar in:

"Worst Case Efficient Data Structures

for Priority Queues and Deques with Heap Order"

Boyapati Chandra Sekhar (under the guidance of Prof. C. Pandu Rangan)

Department of Computer Science and Engineering

Indian Institute of Technology, Madras

May 1996

Namespace: Gee

Package: gee-0.8

Content:

Properties:

public override int capacity { get; }
public CompareDataFunc<G> compare_func { get; }
The elements' comparator function.
public override bool is_full { get; }
public override bool read_only { get; }
public override int remaining_capacity { get; }
public override int size { get; }

Creation methods:

public PriorityQueue (owned CompareDataFunc<G>? compare_func = null)
Constructs a new, empty priority queue.

Methods:

public override bool @foreach (ForallFunc<G> f)
public override bool add (G item)
public override void clear ()
public override bool contains (G item)
public int drain (Collection<G> recipient, int amount = -1)
public override Iterator<G> iterator ()
public bool offer (G element)
public override G peek ()
public override G poll ()
public override bool remove (G item)

Inherited Members:

All known members inherited from class Gee.AbstractQueue

peek
poll

remaining_capacity

All known members inherited from class Gee.AbstractCollection

All known members inherited from class GLib.Object

All known members inherited from interface Gee.Queue

All known members inherited from interface Gee.Traversable

All known members inherited from interface Gee.Iterable

iterator

All known members inherited from interface Gee.Collection