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