The C5 Generic Collection Library for C# and CLI is a comprehensive collection library supporting lists, sets, bags, dictionaries, priority queues, (FIFO) queues, and (LIFO) stacks. C5 runs on .NET 3.5+, Silverlight 5, Windows Phone 8, Xamarin.iOS, Xamarin.Android, and Mono.
|class||C5.TreeBag< T >|
|An implementation of Red-Black trees as an indexed, sorted collection with bag semantics, cf. CLRS. (T:C5.TreeBag`1 for an implementation with set semantics). |
The comparer (sorting order) may be either natural, because the item type is comparable (generic: T:C5.IComparable`1 or non-generic: System.IComparable) or it can be external and supplied by the user in the constructor.
Each distinct item is only kept in one place in the tree - together with the number of times it is a member of the bag. Thus, if two items that are equal according More...
|class||C5.TreeBag< T >.Enumerator|
|An enumerator for a red-black tree collection. Based on an explicit stack of subtrees waiting to be enumerated. Currently only used for the tree set enumerators (tree bag enumerators use an iterator block based enumerator). |
|class||C5.TreeBag< T >.SnapEnumerator|
|An enumerator for a snapshot of a node copy persistent red-black tree collection. |
|class||C5.TreeBag< T >.Range|
|class||C5.TreeBag< T >.Range.Enumerator|
|using||SCG = System.Collections.Generic|
|using SCG = System.Collections.Generic|