New to Telerik UI for WPF? Start a free 30-day trial

RedBlackTree<T>

Class

Red-Black tree data structure.

Definition

Namespace:Telerik.Windows.Diagrams.Core

Assembly:Telerik.Windows.Diagrams.Core.dll

Type Parameters:

The data type contained in the tree.

Syntax:

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

Inheritance: objectBinarySearchTreeBase<T>RedBlackTree<T>

Derived Classes: RedBlackTree<TKey, TValue>

Implements: ICollection<T>IEnumerableIEnumerable<T>ISearchTree<T>

Constructors

RedBlackTree()

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

public RedBlackTree()

Remarks:

The default comparer for the data type will be used.

RedBlackTree(Comparison<T>)

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

public RedBlackTree(Comparison<T> comparison)

Parameters:comparisonComparison<T>

The comparison.

RedBlackTree(IComparer<T>)

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

public RedBlackTree(IComparer<T> comparer)

Parameters:comparerIComparer<T>

The comparer.

Methods

AddItem(T)

Adds an element with the provided key and value to the IDictionary<TKey, TValue>.

protected override void AddItem(T item)

Parameters:itemT

The item.

Overrides: BinarySearchTreeBase<T>.AddItem(T)

RemoveItem(T)

Removes the element with the specified key from the IDictionary<TKey, TValue>.

protected override bool RemoveItem(T item)

Parameters:itemT

The item to remove.

Returns:

bool

true if the element is successfully removed; otherwise, false. This method also returns false if key was not found in the original IDictionary<TKey, TValue>.

Overrides: BinarySearchTreeBase<T>.RemoveItem(T)