C5  2.4
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.
RedBlackTreeBag.cs File Reference

Classes

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
 

Namespaces

namespace  C5
 

Typedefs

using SCG = System.Collections.Generic
 

Typedef Documentation

using SCG = System.Collections.Generic