Click or drag to resize
RedBlackTreeTKey, TValue Class
A red–black tree is a type of self-balancing binary search tree, a data structure used in computer science, typically to implement associative arrays.
Inheritance Hierarchy
SystemObject
  Telerik.Windows.Diagrams.CoreBinarySearchTreeBaseKeyValuePairTKey, TValue
    Telerik.Windows.Diagrams.CoreRedBlackTreeKeyValuePairTKey, TValue
      Telerik.Windows.Diagrams.CoreRedBlackTreeTKey, TValue

Namespace: Telerik.Windows.Diagrams.Core
Assembly: Telerik.Windows.Diagrams.Core (in Telerik.Windows.Diagrams.Core.dll) Version: 2017.2.614.40 (2017.2.614.40)
Syntax
public class RedBlackTree<TKey, TValue> : RedBlackTree<KeyValuePair<TKey, TValue>>, 
	IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, 
	IEnumerable<KeyValuePair<TKey, TValue>>, IEnumerable

Type Parameters

TKey
The type of the key.
TValue
The type of the value.

The RedBlackTreeTKey, TValue type exposes the following members.

Constructors
  NameDescription
Public methodRedBlackTreeTKey, TValue
Initializes a new instance of the RedBlackTreeTKey, TValue class.
Public methodRedBlackTreeTKey, TValue(IComparerTKey)
Initializes a new instance of the RedBlackTreeTKey, TValue class.
Public methodRedBlackTreeTKey, TValue(ComparisonTKey)
Initializes a new instance of the RedBlackTreeTKey, TValue class.
Top
Methods
  NameDescription
Public methodAdd(T)
Adds the specified item.
(Inherited from BinarySearchTreeBaseT.)
Public methodAdd(TKey, TValue)
Protected methodAddItem (Inherited from RedBlackTreeT.)
Public methodClear
Clears this instance.
(Inherited from BinarySearchTreeBaseT.)
Protected methodClearItems
Clears all the objects in this instance.
(Inherited from BinarySearchTreeBaseT.)
Public methodContains
Determines whether this tree contains the given item.
(Overrides BinarySearchTreeBaseTContains(T).)
Public methodContainsKey
Public methodCopyTo
Copies to.
(Inherited from BinarySearchTreeBaseT.)
Public methodDepthFirstTraversal
Depth first search traversal.
(Inherited from BinarySearchTreeBaseT.)
Protected methodFindMaximumNode
Find the maximum node.
(Inherited from BinarySearchTreeBaseT.)
Protected methodFindMinimumNode
Find the minimum node.
(Inherited from BinarySearchTreeBaseT.)
Protected methodFindNode(T)
Finds the node containing the specified data key.
(Inherited from BinarySearchTreeBaseT.)
Protected methodFindNodeTSearch(TSearch, BinarySearchTreeBaseTCustomComparisonTSearch)
Finds the node that matches the custom delegate.
(Inherited from BinarySearchTreeBaseT.)
Public methodGetEnumerator
Returns an enumerator that iterates through the collection.
(Inherited from BinarySearchTreeBaseT.)
Public methodGetOrderedEnumerator
Gets the ordered enumerator.
(Inherited from BinarySearchTreeBaseT.)
Public methodRemove(T)
Removes the specified item.
(Inherited from BinarySearchTreeBaseT.)
Public methodRemove(TKey)
Protected methodRemoveItem (Inherited from RedBlackTreeT.)
Public methodTryGetValue
Attempts to the get value.
Top
Extension Methods
  NameDescription
Public Extension MethodAddRangeKeyValuePairTKey, TValue(IEnumerableKeyValuePairTKey, TValue)Overloaded.
Adds the elements from the specified collection - items to the end of the target collection.
(Defined by CollectionExtensions.)
Public Extension MethodAddRangeKeyValuePairTKey, TValue(IEnumerableKeyValuePairTKey, TValue)Overloaded.
Adds the given range of items to the current collection.
(Defined by CommonExtensions.)
Public Extension MethodAppendKeyValuePairTKey, TValue(IEnumerableKeyValuePairTKey, TValue)Overloaded.
Appends elements from two sequences.
(Defined by CollectionExtensions.)
Public Extension MethodAppendKeyValuePairTKey, TValue(KeyValuePairTKey, TValue)Overloaded.
Appends an element to a sequence.
(Defined by CollectionExtensions.)
Public Extension MethodAppendKeyValuePairTKey, TValue(IEnumerableKeyValuePairTKey, TValue)Overloaded. (Defined by EnumerableExtensions.)
Public Extension MethodAppendKeyValuePairTKey, TValue(KeyValuePairTKey, TValue)Overloaded. (Defined by EnumerableExtensions.)
Public Extension MethodCloneKeyValuePairTKey, TValue
Clones the list.
(Defined by CommonExtensions.)
Public Extension MethodContainsAnyKeyValuePairTKey, TValue
Checks for the occurrence of the given items in the collection.
(Defined by CommonExtensions.)
Public Extension MethodForEachKeyValuePairTKey, TValue
Executes the action for each item in the collection.
(Defined by CommonExtensions.)
Public Extension MethodRemoveAllKeyValuePairTKey, TValue
Removes all elements from a collection that match the condition defined by the specified predicate.
(Defined by CollectionExtensions.)
Public Extension MethodTakeAfterKeyValuePairTKey, TValue
Bypasses elements from a sequence as long as a specified condition is true and then returns the remaining elements.
(Defined by CollectionExtensions.)
Public Extension MethodTakeBeforeKeyValuePairTKey, TValue
Bypasses elements from a sequence until the specified condition becomes true.
(Defined by CollectionExtensions.)
Public Extension MethodTakeBetweenKeyValuePairTKey, TValue(FuncKeyValuePairTKey, TValue, Boolean, FuncKeyValuePairTKey, TValue, Boolean)Overloaded.
Bypasses elements from a sequence as long as the first condition is false. Returns elements from the remaining elements as long the second condition is false.
(Defined by CollectionExtensions.)
Public Extension MethodTakeBetweenKeyValuePairTKey, TValue(KeyValuePairTKey, TValue, KeyValuePairTKey, TValue)Overloaded.
Returns elements from a sequence as long as they are between the two items.
(Defined by CollectionExtensions.)
Public Extension MethodTakeFromKeyValuePairTKey, TValue(FuncKeyValuePairTKey, TValue, Boolean)Overloaded.
Bypasses elements from a sequence as long as a specified condition is false and then returns the element that satisfies the condition and the elements after.
(Defined by CollectionExtensions.)
Public Extension MethodTakeFromKeyValuePairTKey, TValue(KeyValuePairTKey, TValue)Overloaded.
Bypasses elements from a sequence as long as the element is not equal to the items in the sequence.
(Defined by CollectionExtensions.)
Public Extension MethodTakeToKeyValuePairTKey, TValue(FuncKeyValuePairTKey, TValue, Boolean)Overloaded.
Returns elements from a sequence as long as a specified condition is false. This method also returns the first element that satisfies the condition.
(Defined by CollectionExtensions.)
Public Extension MethodTakeToKeyValuePairTKey, TValue(KeyValuePairTKey, TValue)Overloaded.
Returns elements from a sequence as long as the sequence elements differs from the item.
(Defined by CollectionExtensions.)
Top
Properties
  NameDescription
Public propertyComparer
Gets the comparer.
(Inherited from BinarySearchTreeBaseT.)
Public propertyCount
Gets the count.
(Inherited from BinarySearchTreeBaseT.)
Public propertyHeight
Gets the height.
(Inherited from BinarySearchTreeBaseT.)
Public propertyIsEmpty
Gets a value indicating whether this instance is empty.
(Inherited from BinarySearchTreeBaseT.)
Public propertyIsReadOnly
Gets a value indicating whether this instance is read only.
(Inherited from BinarySearchTreeBaseT.)
Public propertyItem
Gets or sets the value with the specified key.
Public propertyKeys
Public propertyMaximum
Gets the maximum.
(Inherited from BinarySearchTreeBaseT.)
Public propertyMinimum
Gets the minimum.
(Inherited from BinarySearchTreeBaseT.)
Protected propertyTree
Gets or sets the binary tree.
(Inherited from BinarySearchTreeBaseT.)
Public propertyValues
Top
See Also