AvlTreeTKey, TValue Class |
Represents an AVL tree.
http://en.wikipedia.org/wiki/AVL_tree
Inheritance HierarchySystemObject
RTMath.ContainersAvlTreeTKey, TValue
RTMath.ContainersAvlTreeTKey, TValue
Namespace: RTMath.Containers
Assembly: FinAnalysis (in FinAnalysis.dll) Version: 2.1.13-cc97e13414b71fde928e8f3a546ac1daf26f295f
SyntaxC#
public class AvlTree<TKey, TValue> where TKey : IComparable
Type Parameters
- TKey
- The type of the keys in the tree.
- TValue
- The type of the values in the tree.
The AvlTreeTKey, TValue type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | AvlTreeTKey, TValue |
Creates AVL tree.
|
| AvlTreeTKey, TValue(Int32) |
Creates AVL tree with required number of preallocated elements.
|
Properties| Name | Description | |
|---|---|---|
 | Count |
Number of elements in tree.
|
| First |
Returns iterator which points to the first element in the tree.
|
| ItemDouble |
Finds iterator which is greater than specified percentile elements in the tree.
|
| ItemInt32 |
Finds iterator at the specified position in the sorted order.
|
| Last |
Returns iterator which points to the last element in the tree.
|
Methods| Name | Description | |
|---|---|---|
| Add |
Adds element into the tree.
|
| ContainsKey |
Finds whether tree contains required key.
|
| Equals | Determines whether the specified object is equal to the current object. (Inherited from Object.) |
| GetHashCode | Serves as the default hash function. (Inherited from Object.) |
| GetType | Gets the Type of the current instance. (Inherited from Object.) |
| GreaterOrEqualIterator |
Finds iterator which points to the smallest element greater or equal than specified key.
|
| LessOrEqualIterator |
Finds iterator which points to the greatest element less or equal than specified key.
|
| OrderStatisticIterator |
Finds iterator at the specified position in the sorted order.
|
| QuantileIterator |
Finds iterator which is greater than specified percentile elements in the tree.
|
| Remove |
Removes item with specified key.
|
| ToString | Returns a string that represents the current object. (Inherited from Object.) |
Fields| Name | Description | |
|---|---|---|
  | _NO_ELEMENT |
Reference to null element.
|
See Also