AVLTreeNode.cs

usingSystem;

namespaceDataStructures.AVLTree;

/// <summary>
/// Generic class to represent nodes in an <see cref="AvlTree{TKey}"/>
/// instance.
/// </summary>
/// <typeparam name="TKey">The type of key for the node.</typeparam>
internalclassAvlTreeNode<TKey>
{
/// <summary>
/// Gets or sets key value of node.
/// </summary>
publicTKeyKey{get;set;}

/// <summary>
/// Gets the balance factor of the node.
/// </summary>
publicintBalanceFactor{get;privateset;}

/// <summary>
/// Gets or sets the left child of the node.
/// </summary>
publicAvlTreeNode<TKey>?Left{get;set;}

/// <summary>
/// Gets or sets the right child of the node.
/// </summary>
publicAvlTreeNode<TKey>?Right{get;set;}

/// <summary>
/// Gets or sets the height of the node.
/// </summary>
privateintHeight{get;set;}

/// <summary>
/// Initializes a new instance of the
/// <see cref="AvlTreeNode{TKey}"/> class.
/// </summary>
/// <param name="key">Key value for node.</param>
publicAvlTreeNode(TKeykey)
{
Key=key;
}

/// <summary>
/// Update the node's height and balance factor.
/// </summary>
publicvoidUpdateBalanceFactor()
{
if(Leftisnull&&Rightisnull)
{
Height=0;
BalanceFactor=0;
}
elseif(Leftisnull)
{
Height=Right!.Height+1;
BalanceFactor=Height;
}
elseif(Rightisnull)
{
Height=Left!.Height+1;
BalanceFactor=-Height;
}
else
{
Height=Math.Max(Left.Height,Right.Height)+1;
BalanceFactor=Right.Height-Left.Height;
}
}
}