SimplePriorityQueue(TElement) Class

SimplePriorityQueueTElement Class

Simple priority queue which uses a simple list for storing the elements. Inserts are very fast, O(1), but lookups are done in linear time, O(n).

Inheritance Hierarchy

SystemObject
SD.Tools.Algorithmia.PriorityQueuesPriorityQueueBaseTElement
SD.Tools.Algorithmia.PriorityQueuesSimplePriorityQueueTElement

Namespace: SD.Tools.Algorithmia.PriorityQueues
Assembly: SD.Tools.Algorithmia (in SD.Tools.Algorithmia.dll) Version: 1.3.0.0 (1.3.17.0314)

Syntax

Copy

public class SimplePriorityQueue<TElement> : PriorityQueueBase<TElement>

Public Class SimplePriorityQueue(Of TElement)
	Inherits PriorityQueueBase(Of TElement)

Type Parameters

TElement: The type of the elements in this queue

The SimplePriorityQueueTElement type exposes the following members.

Constructors

	Name	Description
	SimplePriorityQueueTElement	Initializes a new instance of the SimplePriorityQueueTElement class.

Top

Properties

	Name	Description
	Count	Gets the number of elements in the queue (Overrides PriorityQueueBaseTElementCount.)
	PriorityComparison	Gets the priority comparison. (Inherited from PriorityQueueBaseTElement.)

Top

Methods

	Name	Description
	Add	Adds the specified element to the queue (Overrides PriorityQueueBaseTElementAdd(TElement).)
	Clear	Clears the queue. (Overrides PriorityQueueBaseTElementClear.)
	Contains	Determines whether the queue contains the element specified (Overrides PriorityQueueBaseTElementContains(TElement).)
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object.)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.)
	GetEnumerator	Gets the enumerator for this queue (Overrides PriorityQueueBaseTElementGetEnumerator.)
	GetHashCode	Serves as the default hash function. (Inherited from Object.)
	GetType	Gets the Type of the current instance. (Inherited from Object.)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object.)
	Peek	Peeks at the first element of the queue (the one with the highest priority, according to the priority comparison) and returns that element without removing it (Overrides PriorityQueueBaseTElementPeek.)
	Remove	Removes the first element from the queue, if the queue isn't empty. (Overrides PriorityQueueBaseTElementRemove.)
	ToString	Returns a string that represents the current object. (Inherited from Object.)

Top

Explicit Interface Implementations

	Name	Description
	IEnumerableTElementGetEnumerator	Returns an enumerator that iterates through the collection. (Inherited from PriorityQueueBaseTElement.)
	IEnumerableGetEnumerator	Returns an enumerator that iterates through a collection. (Inherited from PriorityQueueBaseTElement.)

Top

Remarks

If you store value types in this queue, be aware that Peek() and Remove() on an empty queue will return the default value for the value type used, e.g. 0 for a priority queue with Int32 values.

Reference

SD.Tools.Algorithmia.PriorityQueues Namespace