Node<TKey,TValue> class

Binary Search Tree Node.

public class Node<TKey, TValue> : ICloneable
    where TKey : IComparable<TKey>

Public Members

name description
Key { get; set; } Key used for comparison and lookup.
Value { get; set; } Data at this node location.
Clone() Performs a deep copy on this node, and any children if they exist.
enum CompType<TKey,TValue> Comparison Type Enumeration

Protected Members

name description
readonly Nodes Array of node subtrees.
virtual CloneInstance() Helper function used during Clone to create the correct instance of the specific Node implementation
Compare(…)
const LEFT Array index for left subtree.
const RIGHT Array index for right subtree.
static Opposite(…) Returns the opposite direction of the given index.

See Also