Class RedBlackTree<T>

Red-Black tree data structure.

Inheritance

System.Object

BinarySearchTreeBase<T>

RedBlackTree<T>

RedBlackTree<TKey, TValue>

Inherited Members

BinarySearchTreeBase<T>.Add(T)

BinarySearchTreeBase<T>.Clear()

BinarySearchTreeBase<T>.Contains(T)

BinarySearchTreeBase<T>.CopyTo(T[], Int32)

BinarySearchTreeBase<T>.DepthFirstTraversal(IVisitor<T>)

BinarySearchTreeBase<T>.GetEnumerator()

BinarySearchTreeBase<T>.GetOrderedEnumerator()

BinarySearchTreeBase<T>.Remove(T)

BinarySearchTreeBase<T>.IEnumerable.GetEnumerator()

BinarySearchTreeBase<T>.FindMaximumNode(BinaryTree<T>)

BinarySearchTreeBase<T>.FindMinimumNode(BinaryTree<T>)

BinarySearchTreeBase<T>.ClearItems()

BinarySearchTreeBase<T>.FindMaximumNode()

BinarySearchTreeBase<T>.FindMinimumNode()

BinarySearchTreeBase<T>.FindNode(T)

BinarySearchTreeBase<T>.FindNode<TSearch>(TSearch, BinarySearchTreeBase.CustomComparison<TSearch>)

BinarySearchTreeBase<T>.Comparer

BinarySearchTreeBase<T>.Count

BinarySearchTreeBase<T>.IsEmpty

BinarySearchTreeBase<T>.IsReadOnly

BinarySearchTreeBase<T>.Height

BinarySearchTreeBase<T>.Maximum

BinarySearchTreeBase<T>.Minimum

BinarySearchTreeBase<T>.Tree

System.Object.ToString()

System.Object.Equals(System.Object)

System.Object.Equals(System.Object, System.Object)

System.Object.ReferenceEquals(System.Object, System.Object)

System.Object.GetHashCode()

System.Object.GetType()

System.Object.MemberwiseClone()

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<TKey, TValue>.

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<TKey, TValue>.

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<TKey, TValue>.

Overrides

Telerik.Windows.Diagrams.Core.BinarySearchTreeBase<T>.RemoveItem(T)

Extension Methods

CollectionExtensions.AddRange<T>(ICollection<T>, IEnumerable<T>)

CollectionExtensions.RemoveAll<T>(ICollection<T>, Predicate<T>)

CollectionExtensions.ToEnumerable<T>(T)

CollectionExtensions.TakeBefore<T>(IEnumerable<T>, Func<T, Boolean>)

CollectionExtensions.TakeAfter<T>(IEnumerable<T>, Func<T, Boolean>)

CollectionExtensions.TakeTo<T>(IEnumerable<T>, Func<T, Boolean>)

CollectionExtensions.TakeFrom<T>(IEnumerable<T>, Func<T, Boolean>)

CollectionExtensions.TakeBetween<T>(IEnumerable<T>, Func<T, Boolean>, Func<T, Boolean>)

CollectionExtensions.TakeTo<T>(IEnumerable<T>, T)

CollectionExtensions.TakeFrom<T>(IEnumerable<T>, T)

CollectionExtensions.TakeBetween<T>(IEnumerable<T>, T, T)

CollectionExtensions.Append<T>(IEnumerable<T>, IEnumerable<T>)

CollectionExtensions.Append<T>(IEnumerable<T>, T)

CommonExtensions.AddRange<T>(ICollection<T>, IEnumerable<T>)

CommonExtensions.ContainsAny<T>(IEnumerable<T>, IEnumerable<T>)

CommonExtensions.ForEach<T>(IEnumerable<T>, Action<T>)

CommonExtensions.Clone<T>(IEnumerable<T>)

EnumerableExtensions.ToEnumerable<T>(T)

EnumerableExtensions.Append<T>(IEnumerable<T>, IEnumerable<T>)

EnumerableExtensions.Append<T>(IEnumerable<T>, T)