RedBlackTree<TKey,TValue> class

Implementation of a Balanced Red-Black Binary Search Tree.

public class RedBlackTree<TKey, TValue> : BinarySearchTree<TKey, TValue>
    where TKey : IComparable<TKey>

Public Members

name description
RedBlackTree() Default Constructor
override Add(…) Adds a node to the tree.
override Remove(…) Removes the node containing this data from the tree.

Protected Members

name description
override CloneInstance() Helper function used during Clone to create a new RedBlackTree

See Also