Tree - Description


The generic class Tree has two type parameters, K - the key type, and T - the data type. The data type T contains an embedded key. The key type K is provided for separate keyed searches. The generic class Tree exists in the namespace Calculus (in assembly Calculus.dll).

When creating a tree Tree<K,T>, both the key class K and the data class T are expected to be comparable. These classes can derive from the appropriate IComparable interface or comparers can be explicitly specified through a constructor.

The declaration of the tree class (in C#) is shown below.

[Serializable]
public class Tree<K, T> : Set<T>
{
 ...
}

When foreach is applied to a tree, the entries are presented in key order.