RedBlackNode<TKey,TValue> class
Red-Black Binary Search Tree Node.
public class RedBlackNode<TKey, TValue> : Node<TKey, TValue>
where TKey : IComparable<TKey>
Public Members
name | description |
---|---|
Height { get; } | Height of this sub-tree. |
static Add(…) | Adds the given key and value to the tree at the current node. |
static Remove(…) |
Protected Members
name | description |
---|---|
override CloneInstance() | Helper function used during Clone to create the correct instance of the specific Node implementation |
See Also
- class Node<TKey,TValue>
- namespace TheCodingMonkey.Collections.BST