AVLTreeNode.cs

namespaceDataStructures.Trees
{
/// <summary>
/// AVL Tree Node.
/// </summary>
publicclassAVLTreeNode<T>:BSTNode<T>whereT:System.IComparable<T>
{
privateint_height=0;

publicAVLTreeNode():this(default(T),0,null,null,null){}
publicAVLTreeNode(Tvalue):this(value,0,null,null,null){}
publicAVLTreeNode(Tvalue,intheight,AVLTreeNode<T>parent,AVLTreeNode<T>left,AVLTreeNode<T>right)
{
base.Value=value;
Height=height;
Parent=parent;
LeftChild=left;
RightChild=right;
}

publicvirtualintHeight
{
get{returnthis._height;}
set{this._height=value;}
}

publicnewAVLTreeNode<T>Parent
{
get{return(AVLTreeNode<T>)base.Parent;}
set{base.Parent=value;}
}

publicnewAVLTreeNode<T>LeftChild
{
get{return(AVLTreeNode<T>)base.LeftChild;}
set{base.LeftChild=value;}
}

publicnewAVLTreeNode<T>RightChild
{
get{return(AVLTreeNode<T>)base.RightChild;}
set{base.RightChild=value;}
}
}
}