PBL - The program base library
C# AvlDictionary and Priority Queue implementation
|
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.AvlDictionaryBaseEnumerator | Provides the common base functionality of all Enumerators used with an AvlDictionary<TKey,TValue>. |
ICollection | |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue > | AvlDictionary<TKey,TValue> is an implementation of the generic IDictionary<TKey,TValue> interface based on an AVL-tree. The AvlDictionary<TKey,TValue> represents a collection of key/value pairs that are sorted on the key. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.Enumerator | Enumerates the elements of an AvlDictionary<TKey,TValue>. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.Enumerator | Enumerates the elements of an AvlDictionary<TKey,TValue>. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.KeyCollection | Represents the collection of keys in an AvlDictionary<TKey,TValue>. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.KeyCollection | Represents the collection of keys in an AvlDictionary<TKey,TValue>. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.KeyCollection.CollectionEnumerator | Enumerates the elements of an AvlDictionary<TKey,TValue>.KeyCollection. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.KeyCollection.CollectionEnumerator | Enumerates the elements of an AvlDictionary<TKey,TValue>.KeyCollection. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.ValueCollection | Represents the collection of values in an AvlDictionary<TKey,TValue>. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.ValueCollection | Represents the collection of values in an AvlDictionary<TKey,TValue>. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.ValueCollection.CollectionEnumerator | Enumerates the elements of an AvlDictionary<TKey,TValue>.ValueCollection. This class cannot be inherited. |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue >.ValueCollection.CollectionEnumerator | Enumerates the elements of an AvlDictionary<TKey,TValue>.ValueCollection. This class cannot be inherited. |
IDictionary< TKey, TValue > | |
Com.Mission_Base.Pbl.AvlDictionary< TKey, TValue > | AvlDictionary<TKey,TValue> is an implementation of the generic IDictionary<TKey,TValue> interface based on an AVL-tree. The AvlDictionary<TKey,TValue> represents a collection of key/value pairs that are sorted on the key. |
IList< T > | |
Com.Mission_Base.Pbl.PriorityQueue< T > | PriorityQueue<T> is a C# implementation of a generic priority queue based on a binary min-heap. This C# implementation provides O(log(n)) time for insertion methods; O(log(n)) time for removal methods; and constant time for retrieval methods. The implementation is derived from the List<T> class, therefore most List<T> methods can also be applied to a PriorityQueue<T>, however, List<T> methods that would destroy the heap condition of the priority queue will throw an InvalidOperationException, e.g. Reverse(). |
List< T > | |
Com.Mission_Base.Pbl.PriorityQueue< T > | PriorityQueue<T> is a C# implementation of a generic priority queue based on a binary min-heap. This C# implementation provides O(log(n)) time for insertion methods; O(log(n)) time for removal methods; and constant time for retrieval methods. The implementation is derived from the List<T> class, therefore most List<T> methods can also be applied to a PriorityQueue<T>, however, List<T> methods that would destroy the heap condition of the priority queue will throw an InvalidOperationException, e.g. Reverse(). |