Click or drag to resize
RedBlackTreeT Class
Red-Black tree data structure.
Inheritance Hierarchy
SystemObject
  Telerik.Windows.Diagrams.CoreBinarySearchTreeBaseT
    Telerik.Windows.Diagrams.CoreRedBlackTreeT
      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<T> : BinarySearchTreeBase<T>

Type Parameters

T
The data type contained in the tree.

The RedBlackTreeT type exposes the following members.

Constructors
  NameDescription
Public methodRedBlackTreeT
Initializes a new instance of the RedBlackTreeT class.
Public methodRedBlackTreeT(IComparerT)
Initializes a new instance of the RedBlackTreeT class.
Public methodRedBlackTreeT(ComparisonT)
Initializes a new instance of the RedBlackTreeT class.
Top
Methods
  NameDescription
Public methodAdd
Adds the specified item.
(Inherited from BinarySearchTreeBaseT.)
Protected methodAddItem (Overrides BinarySearchTreeBaseTAddItem(T).)
Public methodClear
Clears this instance.
(Inherited from BinarySearchTreeBaseT.)
Protected methodClearItems
Clears all the objects in this instance.
(Inherited from BinarySearchTreeBaseT.)
Public methodContains
Determines whether the item is in this tree.
(Inherited from BinarySearchTreeBaseT.)
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
Removes the specified item.
(Inherited from BinarySearchTreeBaseT.)
Protected methodRemoveItem (Overrides BinarySearchTreeBaseTRemoveItem(T).)
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 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.)
Top
See Also