Click or drag to resize
Accord.NET (logo)

RedBlackTreeTKey, TValue Class

Red-black tree specialized for key-based value retrieval.
Inheritance Hierarchy
SystemObject
  Accord.CollectionsBinaryTreeRedBlackTreeNodeKeyValuePairTKey, TValue
    Accord.CollectionsRedBlackTreeKeyValuePairTKey, TValue
      Accord.CollectionsRedBlackTreeTKey, TValue

Namespace:  Accord.Collections
Assembly:  Accord (in Accord.dll) Version: 3.8.0
Syntax
[SerializableAttribute]
public class RedBlackTree<TKey, TValue> : RedBlackTree<KeyValuePair<TKey, TValue>>
Request Example View Source

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
Constructs a new RedBlackTreeT using the default IComparerT for the key type TKey.
Public methodRedBlackTreeTKey, TValue(Boolean)
Constructs a new RedBlackTreeT using the default IComparerT for the key type TKey.
Public methodRedBlackTreeTKey, TValue(IComparerKeyValuePairTKey, TValue)
Constructs a new RedBlackTreeT using the provided IComparerT implementation.
Public methodRedBlackTreeTKey, TValue(IComparerKeyValuePairTKey, TValue, Boolean)
Constructs a new RedBlackTreeT using the provided IComparerT implementation.
Top
Properties
Methods
  NameDescription
Public methodAdd(T)
Adds a new item to the tree. If the element already belongs to this tree, no new element will be added.
(Inherited from RedBlackTreeT.)
Public methodAdd(RedBlackTreeNodeT)
Adds a new item to the tree. If the element already belongs to this tree, no new element will be added.
(Inherited from RedBlackTreeT.)
Public methodClear
Removes all nodes from the tree.
(Inherited from RedBlackTreeT.)
Public methodContains(T)
Determines whether this tree contains the specified item.
(Inherited from RedBlackTreeT.)
Public methodContains(RedBlackTreeNodeT)
Determines whether this tree contains the specified item.
(Inherited from RedBlackTreeT.)
Public methodCopyTo(T, Int32)
Copies the elements of this tree to an array, starting at a particular arrayIndex.
(Inherited from RedBlackTreeT.)
Public methodCopyTo(RedBlackTreeNodeT, Int32)
Copies the nodes of this tree to an array, starting at a particular arrayIndex.
(Inherited from RedBlackTreeT.)
Public methodEquals
Determines whether the specified object is equal to the current object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object.)
Public methodFind
Attempts to find a node that contains the specified key.
(Inherited from RedBlackTreeT.)
Public methodFindGreaterThan(T)
Finds the smallest point in the in the tree that is greater than (>) k. In other words, finds a number stored in the tree that is immediately above k.
(Inherited from RedBlackTreeT.)
Public methodFindGreaterThan(RedBlackTreeNodeT, T)
Finds the smallest point in the subtree rooted at node that is greater than (>) k. In other words, finds a number stored in the tree that is immediately above k.
(Inherited from RedBlackTreeT.)
Public methodFindLessThan(T)
Finds the greatest point in the tree that is less than (<) k. In other words, finds a number stored in the tree that is immediately below k.
(Inherited from RedBlackTreeT.)
Public methodFindLessThan(RedBlackTreeNodeT, T)
Finds the greatest point in the subtree rooted at node that is less than (<) k. In other words, finds a number stored in the tree that is immediately below k.
(Inherited from RedBlackTreeT.)
Public methodFindLessThanOrEqualTo(T)
Finds the greatest point in the tree that is less than or equal to (<=) k. In other words, finds either k or a number immediately below it.
(Inherited from RedBlackTreeT.)
Public methodFindLessThanOrEqualTo(RedBlackTreeNodeT, T)
Finds the greatest point in the subtree rooted at node that is less than or equal to (<=) k. In other words, finds either k or a number immediately below it.
(Inherited from RedBlackTreeT.)
Public methodGetEnumerator
Returns an enumerator that iterates through this tree in-order.
(Inherited from RedBlackTreeT.)
Public methodGetHashCode
Serves as the default hash function.
(Inherited from Object.)
Public methodGetNextNode
Gets the node that contains the next in-order value coming after the value contained in the given node.
(Inherited from RedBlackTreeT.)
Public methodGetPreviousNode
Gets the node that contains the previous in-order value coming before the value contained in the given node.
(Inherited from RedBlackTreeT.)
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Public methodMax
Finds the maximum element stored in the tree.
(Inherited from RedBlackTreeT.)
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodMin
Finds the minimum element stored in the tree.
(Inherited from RedBlackTreeT.)
Public methodRemove(T)
Removes a node from the tree.
(Inherited from RedBlackTreeT.)
Public methodRemove(RedBlackTreeNodeT)
Removes a node from the tree.
(Inherited from RedBlackTreeT.)
Public methodResort
Forces a re-balance of the tree by removing and inserting the same node.
(Inherited from RedBlackTreeT.)
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Public methodTraverse
Traverse the tree using a tree traversal method. Can be iterated with a foreach loop.
(Inherited from BinaryTreeTNode.)
Top
Extension Methods
  NameDescription
Public Extension MethodHasMethod
Checks whether an object implements a method with the given name.
(Defined by ExtensionMethods.)
Public Extension MethodIsEqual
Compares two objects for equality, performing an elementwise comparison if the elements are vectors or matrices.
(Defined by Matrix.)
Public Extension MethodTo(Type)Overloaded.
Converts an object into another type, irrespective of whether the conversion can be done at compile time or not. This can be used to convert generic types to numeric types during runtime.
(Defined by ExtensionMethods.)
Public Extension MethodToTOverloaded.
Converts an object into another type, irrespective of whether the conversion can be done at compile time or not. This can be used to convert generic types to numeric types during runtime.
(Defined by ExtensionMethods.)
Top
Remarks
See Also