ILNumerics - Technical Application Development
SystemObject
ILNumerics.Core.MemoryLayerAVLTree
Assembly: ILNumerics.Core (in ILNumerics.Core.dll) Version: 5.5.0.0 (5.5.7503.3146)
Top
Top
Top
The tree stores unique keys (type: UInt64, configurable via build) in an auto-balanced search tree.
AVL balanced search tree
[ILNumerics Core Module]
Inheritance Hierarchy
ILNumerics.Core.MemoryLayerAVLTree
Namespace: ILNumerics.Core.MemoryLayer
Assembly: ILNumerics.Core (in ILNumerics.Core.dll) Version: 5.5.0.0 (5.5.7503.3146)
Syntax
The AVLTree type exposes the following members.
Constructors
Name | Description | |
---|---|---|
AVLTree | Initializes a new instance of the AVLTree class |
Properties
Name | Description | |
---|---|---|
Count |
Return number of keys currently existing in the tree
[ILNumerics Core Module] |
Methods
Name | Description | |
---|---|---|
Add |
Check and add a key to the collection
[ILNumerics Core Module] | |
Next |
Find next higher key
[ILNumerics Core Module] | |
Remove |
Remove key from tree
[ILNumerics Core Module] |
Remarks
The implementation is optimized for random seek access and consecutive write access - if no matching key found. Also, the next higher key for a given query can be returned in O(1).
The AVL tree class is not intended to be used directly. It supports the ILNumerics infrastructure (ILMemoryPool) internally.
[ILNumerics Core Module]
See Also