﻿ RedBlackTree(TKey, TValue) Methods

Methods
NameDescription
Adds a new item to the tree. If the element already belongs to this tree, no new element will be added.
(Inherited from RedBlackTreeT.)
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.)
Top
Extension Methods
NameDescription
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.)