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