|
RedBlackTreeTKey, TValue Class |
Red-black tree specialized for key-based value retrieval.
Inheritance HierarchySystemObject
Accord.CollectionsBinaryTreeRedBlackTreeNodeKeyValuePairTKey, TValue
Accord.CollectionsRedBlackTreeKeyValuePairTKey, TValue
Accord.CollectionsRedBlackTreeTKey, TValue
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>>
Type Parameters
- TKey
- The type of the key.
- TValue
- The type of the value.
The RedBlackTreeTKey, TValue type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | RedBlackTreeTKey, TValue | |
| RedBlackTreeTKey, TValue(Boolean) | |
| RedBlackTreeTKey, TValue(IComparerKeyValuePairTKey, TValue) |
Constructs a new RedBlackTreeT using
the provided IComparerT implementation.
|
| RedBlackTreeTKey, TValue(IComparerKeyValuePairTKey, TValue, Boolean) |
Constructs a new RedBlackTreeT using
the provided IComparerT implementation.
|
Properties| Name | Description | |
|---|---|---|
 | Comparer |
Gets the IComparerT for this red black tree.
(Inherited from RedBlackTreeT.) |
| Count |
Gets the number of nodes contained in this red-black tree.
(Inherited from RedBlackTreeT.) |
| IsReadOnly |
Gets a value indicating whether this instance is read only.
In a RedBlackTreeT, this returns false.
(Inherited from RedBlackTreeT.) |
| Root |
Gets the root node of this tree.
(Inherited from BinaryTreeTNode.) |
Methods| Name | Description | |
|---|---|---|
| Add(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.) |
| Add(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.) |
| Clear |
Removes all nodes from the tree.
(Inherited from RedBlackTreeT.) |
| Contains(T) |
Determines whether this tree contains the specified item.
(Inherited from RedBlackTreeT.) |
| Contains(RedBlackTreeNodeT) |
Determines whether this tree contains the specified item.
(Inherited from RedBlackTreeT.) |
| CopyTo(T, Int32) |
Copies the elements of this tree to an array, starting at a
particular arrayIndex.
(Inherited from RedBlackTreeT.) |
| CopyTo(RedBlackTreeNodeT, Int32) |
Copies the nodes of this tree to an array, starting at a
particular arrayIndex.
(Inherited from RedBlackTreeT.) |
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
 | Finalize | Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.) |
| Find |
Attempts to find a node that contains the specified key.
(Inherited from RedBlackTreeT.) |
| FindGreaterThan(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.) |
| FindGreaterThan(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.) |
| FindLessThan(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.) |
| FindLessThan(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.) |
| FindLessThanOrEqualTo(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.) |
| FindLessThanOrEqualTo(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.) |
| GetEnumerator |
Returns an enumerator that iterates through this tree in-order.
(Inherited from RedBlackTreeT.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetNextNode |
Gets the node that contains the next in-order value coming
after the value contained in the given node.
(Inherited from RedBlackTreeT.) |
| GetPreviousNode |
Gets the node that contains the previous in-order value coming
before the value contained in the given node.
(Inherited from RedBlackTreeT.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| Max |
Finds the maximum element stored in the tree.
(Inherited from RedBlackTreeT.) |
| MemberwiseClone | Creates a shallow copy of the current Object. (Inherited from Object.) |
| Min |
Finds the minimum element stored in the tree.
(Inherited from RedBlackTreeT.) |
| Remove(T) |
Removes a node from the tree.
(Inherited from RedBlackTreeT.) |
| Remove(RedBlackTreeNodeT) |
Removes a node from the tree.
(Inherited from RedBlackTreeT.) |
| Resort |
Forces a re-balance of the tree by removing and inserting the same node.
(Inherited from RedBlackTreeT.) |
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
| Traverse |
Traverse the tree using a tree traversal
method. Can be iterated with a foreach loop.
(Inherited from BinaryTreeTNode.) |
Extension Methods| Name | Description | |
|---|---|---|
 | HasMethod |
Checks whether an object implements a method with the given name.
(Defined by ExtensionMethods.) |
| IsEqual |
Compares two objects for equality, performing an elementwise
comparison if the elements are vectors or matrices.
(Defined by Matrix.) |
| To(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.) |
| ToT | 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.) |
Remarks
See RedBlackTreeT.
See Also