Class RedBlackTree<T>

Red-Black tree data structure.

Inheritance
System.Object
BinarySearchTreeBase<T>
RedBlackTree<T>
RedBlackTree<TKey, TValue>
Inherited Members
Namespace: Telerik.Windows.Diagrams.Core
Assembly: Telerik.Windows.Diagrams.Core.dll

Syntax

public class RedBlackTree<T> : BinarySearchTreeBase<T>, ISearchTree<T>, ICollection<T>, IEnumerable<T>, IEnumerable
Type Parameters
T

The data type contained in the tree.

Constructors

RedBlackTree()

Initializes a new instance of the RedBlackTree<T> class.

Declaration
public RedBlackTree()
Remarks

The default comparer for the data type will be used.

RedBlackTree(IComparer<T>)

Initializes a new instance of the RedBlackTree<T> class.

Declaration
public RedBlackTree(IComparer<T> comparer)
Parameters
System.Collections.Generic.IComparer<T> comparer

The comparer.

RedBlackTree(Comparison<T>)

Initializes a new instance of the RedBlackTree<T> class.

Declaration
public RedBlackTree(Comparison<T> comparison)
Parameters
System.Comparison<T> comparison

The comparison.

Methods

AddItem(T)

Adds an element with the provided key and value to the System.Collections.Generic.IDictionary<, >.

Declaration
protected override void AddItem(T item)
Parameters
T item

The item.
Overrides
Telerik.Windows.Diagrams.Core.BinarySearchTreeBase<T>.AddItem(T)

RemoveItem(T)

Removes the element with the specified key from the System.Collections.Generic.IDictionary<, >.

Declaration
protected override bool RemoveItem(T item)
Parameters
T item

The item to remove.
Returns
System.Boolean

true if the element is successfully removed; otherwise, false. This method also returns false if key was not found in the original System.Collections.Generic.IDictionary<, >.
Overrides
Telerik.Windows.Diagrams.Core.BinarySearchTreeBase<T>.RemoveItem(T)

Extension Methods