Class PriorityQueue<TPriority, TValue>
- Namespace
- TaleWorlds.Library
- Assembly
- TaleWorlds.Library.dll
public class PriorityQueue<TPriority, TValue> : ICollection<KeyValuePair<TPriority, TValue>>, IEnumerable<KeyValuePair<TPriority, TValue>>, IEnumerable
Type Parameters
TPriorityTValue
- Inheritance
-
PriorityQueue<TPriority, TValue>
- Implements
-
ICollection<KeyValuePair<TPriority, TValue>>IEnumerable<KeyValuePair<TPriority, TValue>>
- Inherited Members
- Extension Methods
Constructors
PriorityQueue()
public PriorityQueue()
PriorityQueue(IComparer<TPriority>)
public PriorityQueue(IComparer<TPriority> comparer)
Parameters
comparerIComparer<TPriority>
PriorityQueue(IEnumerable<KeyValuePair<TPriority, TValue>>)
public PriorityQueue(IEnumerable<KeyValuePair<TPriority, TValue>> data)
Parameters
dataIEnumerable<KeyValuePair<TPriority, TValue>>
PriorityQueue(IEnumerable<KeyValuePair<TPriority, TValue>>, IComparer<TPriority>)
public PriorityQueue(IEnumerable<KeyValuePair<TPriority, TValue>> data, IComparer<TPriority> comparer)
Parameters
dataIEnumerable<KeyValuePair<TPriority, TValue>>comparerIComparer<TPriority>
PriorityQueue(int)
public PriorityQueue(int capacity)
Parameters
capacityint
PriorityQueue(int, IComparer<TPriority>)
public PriorityQueue(int capacity, IComparer<TPriority> comparer)
Parameters
Properties
Count
public int Count { get; }
Property Value
IsEmpty
public bool IsEmpty { get; }
Property Value
IsReadOnly
public bool IsReadOnly { get; }
Property Value
Methods
Add(KeyValuePair<TPriority, TValue>)
public void Add(KeyValuePair<TPriority, TValue> item)
Parameters
itemKeyValuePair<TPriority, TValue>
Clear()
public void Clear()
Contains(KeyValuePair<TPriority, TValue>)
public bool Contains(KeyValuePair<TPriority, TValue> item)
Parameters
itemKeyValuePair<TPriority, TValue>
Returns
CopyTo(KeyValuePair<TPriority, TValue>[], int)
public void CopyTo(KeyValuePair<TPriority, TValue>[] array, int arrayIndex)
Parameters
arrayKeyValuePair<TPriority, TValue>[]arrayIndexint
Dequeue()
public KeyValuePair<TPriority, TValue> Dequeue()
Returns
- KeyValuePair<TPriority, TValue>
DequeueValue()
public TValue DequeueValue()
Returns
- TValue
Enqueue(TPriority, TValue)
public void Enqueue(TPriority priority, TValue value)
Parameters
priorityTPriorityvalueTValue
GetEnumerator()
public IEnumerator<KeyValuePair<TPriority, TValue>> GetEnumerator()
Returns
- IEnumerator<KeyValuePair<TPriority, TValue>>
MergeQueues(PriorityQueue<TPriority, TValue>, PriorityQueue<TPriority, TValue>)
public static PriorityQueue<TPriority, TValue> MergeQueues(PriorityQueue<TPriority, TValue> pq1, PriorityQueue<TPriority, TValue> pq2)
Parameters
pq1PriorityQueue<TPriority, TValue>pq2PriorityQueue<TPriority, TValue>
Returns
- PriorityQueue<TPriority, TValue>
MergeQueues(PriorityQueue<TPriority, TValue>, PriorityQueue<TPriority, TValue>, IComparer<TPriority>)
public static PriorityQueue<TPriority, TValue> MergeQueues(PriorityQueue<TPriority, TValue> pq1, PriorityQueue<TPriority, TValue> pq2, IComparer<TPriority> comparer)
Parameters
pq1PriorityQueue<TPriority, TValue>pq2PriorityQueue<TPriority, TValue>comparerIComparer<TPriority>
Returns
- PriorityQueue<TPriority, TValue>
Peek()
public KeyValuePair<TPriority, TValue> Peek()
Returns
- KeyValuePair<TPriority, TValue>
PeekValue()
public TValue PeekValue()
Returns
- TValue
Remove(KeyValuePair<TPriority, TValue>)
public bool Remove(KeyValuePair<TPriority, TValue> item)
Parameters
itemKeyValuePair<TPriority, TValue>
Returns
This page was last modified at 09/01/2024 16:12:00 +00:00 (UTC).