RedBlackTreeNode.cs

namespaceDataStructures.Trees
{
/// <summary>
/// Red-Black Tree Node.
/// </summary>
publicclassRedBlackTreeNode<TKey>:BSTNode<TKey>whereTKey:System.IComparable<TKey>
{
privateRedBlackTreeColors_color;

/// <summary>
/// CONSTRUCTORS
/// </summary>
publicRedBlackTreeNode():this(default(TKey),0,null,null,null){}
publicRedBlackTreeNode(TKeyvalue):this(value,0,null,null,null){}
publicRedBlackTreeNode(TKeyvalue,intheight,RedBlackTreeNode<TKey>parent,RedBlackTreeNode<TKey>left,RedBlackTreeNode<TKey>right)
{
base.Value=value;
Color=RedBlackTreeColors.Red;
Parent=parent;
LeftChild=left;
RightChild=right;
}

publicvirtualRedBlackTreeColorsColor
{
get{returnthis._color;}
set{this._color=value;}
}

publicnewRedBlackTreeNode<TKey>Parent
{
get{return(RedBlackTreeNode<TKey>)base.Parent;}
set{base.Parent=value;}
}

publicnewRedBlackTreeNode<TKey>LeftChild
{
get{return(RedBlackTreeNode<TKey>)base.LeftChild;}
set{base.LeftChild=value;}
}

publicnewRedBlackTreeNode<TKey>RightChild
{
get{return(RedBlackTreeNode<TKey>)base.RightChild;}
set{base.RightChild=value;}
}


/******************************************************************************/


/// <summary>
/// Returns if this node is colored red.
/// </summary>
publicvirtualboolIsRed
{
get{returnColor==RedBlackTreeColors.Red;}
}

/// <summary>
/// Checks whether this node is colored black.
/// </summary>
publicvirtualboolIsBlack
{
get{returnColor==RedBlackTreeColors.Black;}
}

/// <summary>
/// Returns the sibling of this node.
/// </summary>
publicvirtualRedBlackTreeNode<TKey>Sibling
{
get{return(this.Parent==null?null:(this.IsLeftChild?this.Parent.RightChild:this.Parent.LeftChild));}
}

/// <summary>
/// Returns the grandparent of this node.
/// </summary>
publicvirtualRedBlackTreeNode<TKey>GrandParent
{
get{return(this.Parent==null?null:this.Parent.Parent);}
}

}

}