Class AVLTreeRecordStore

Namespace

BelNytheraSeiche.TrieDictionary

Assembly

BelNytheraSeiche.TrieDictionary.dll

A concrete implementation of BinaryTreeRecordStore that uses a self-balancing AVL tree.

public sealed class AVLTreeRecordStore : BinaryTreeRecordStore, ICloneable

Inheritance

object

BasicRecordStore

BinaryTreeRecordStore

AVLTreeRecordStore

Implements

ICloneable

Inherited Members

BinaryTreeRecordStore.Clear()

BinaryTreeRecordStore.Contains(int)

BinaryTreeRecordStore.GetRecordAccess(int, out bool)

BinaryTreeRecordStore.TryGetRecordAccess(int, out BasicRecordStore.RecordAccess)

BinaryTreeRecordStore.Enumerate()

BinaryTreeRecordStore.IsBalanced()

BinaryTreeRecordStore.PrintTree(TextWriter)

BasicRecordStore.Serialize<T>(T, BasicRecordStore.SerializationOptions)

BasicRecordStore.Serialize<T>(T, string, BasicRecordStore.SerializationOptions)

BasicRecordStore.Serialize<T>(T, Stream, BasicRecordStore.SerializationOptions)

BasicRecordStore.Deserialize<T>(byte[])

BasicRecordStore.Deserialize<T>(string)

BasicRecordStore.Deserialize<T>(Stream)

BasicRecordStore.Add(int)

BasicRecordStore.GetRecordAccess(int)

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.ReferenceEquals(object, object)

object.ToString()

Remarks

This class provides efficient key-based record lookups, insertions, and deletions by maintaining the balance of the tree according to AVL rules, ensuring logarithmic time complexity for these operations.

Serialization Limits: The binary serialization format for this class imposes certain constraints on the data. Exceeding these limits will result in an InvalidDataException during serialization.

• Max Records per List: A single identifier can have a maximum of 16,777,215 records in its linked list.
• Max Record Content Size: The Content byte array of any single record cannot exceed 65,535 bytes.

Methods

Clone()

Creates a deep copy of the AVLTreeRecordStore.

public object Clone()

Returns

object

A new AVLTreeRecordStore instance with the same structure and record data as the original.

Remarks

The method creates a new tree and copies all records, ensuring that the new store is independent of the original.

Deserialize(Stream)

Deserializes an AVLTreeRecordStore from a stream.

public static AVLTreeRecordStore Deserialize(Stream stream)

Parameters

stream Stream

The stream to read the serialized data from.

Returns

AVLTreeRecordStore

A new instance of AVLTreeRecordStore reconstructed from the stream.

Exceptions

ArgumentNullException

stream is null.

InvalidDataException

The stream data is corrupted, in an unsupported format, or contains invalid values.

Remove(int)

Removes the node with the specified identifier from the tree, performing rebalancing rotations as necessary to maintain the tree's balance.

public override void Remove(int identifier)

Parameters

identifier int

The identifier of the node to remove.

Exceptions

ArgumentOutOfRangeException

identifier is MinValue.

Serialize(AVLTreeRecordStore, Stream, SerializationOptions?)

Serializes the entire state of the tree store into a stream.

public static void Serialize(AVLTreeRecordStore store, Stream stream, BasicRecordStore.SerializationOptions? options = null)

Parameters

store AVLTreeRecordStore

The AVLTreeRecordStore instance to serialize.

stream Stream

The stream to write the serialized data to.

options BasicRecordStore.SerializationOptions

Options to control the serialization process. If null, the settings from Default will be used.

Remarks

The serialization format is specific to this tree implementation, using Brotli compression and an XxHash32 checksum for data integrity.

Exceptions

ArgumentNullException

store or stream is null.