ILNumerics Ultimate VS

AVLTree Class

ILNumerics Ultimate VS Documentation
ILNumerics - Technical Application Development
AVL balanced search tree

[ILNumerics Core Module]

Inheritance Hierarchy

SystemObject
  ILNumerics.Core.MemoryLayerAVLTree

Namespace:  ILNumerics.Core.MemoryLayer
Assembly:  ILNumerics.Core (in ILNumerics.Core.dll) Version: 5.5.0.0 (5.5.7503.3146)
Syntax

public class AVLTree

The AVLTree type exposes the following members.

Constructors

  NameDescription
Public methodAVLTree
Initializes a new instance of the AVLTree class
Top
Properties

  NameDescription
Public propertyCount
Return number of keys currently existing in the tree

[ILNumerics Core Module]

Top
Methods

  NameDescription
Public methodAdd
Check and add a key to the collection

[ILNumerics Core Module]

Public methodNext
Find next higher key

[ILNumerics Core Module]

Public methodRemove
Remove key from tree

[ILNumerics Core Module]

Top
Remarks

The tree stores unique keys (type: UInt64, configurable via build) in an auto-balanced search tree.

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

Reference