RedBlackTreeMapNode.cs

namespaceDataStructures.Trees
{
/// <summary>
/// Red-Black Tree Map Node.
/// </summary>
publicclassRedBlackTreeMapNode<TKey,TValue>:BSTMapNode<TKey,TValue>whereTKey:System.IComparable<TKey>
{
privateRedBlackTreeColors_color;

/// <summary>
/// CONSTRUCTORS
/// </summary>
publicRedBlackTreeMapNode(TKeykey):this(key,default(TValue),0,null,null,null){}
publicRedBlackTreeMapNode(TKeykey,TValuevalue):this(key,value,0,null,null,null){}
publicRedBlackTreeMapNode(TKeykey,TValuevalue,intheight,RedBlackTreeMapNode<TKey,TValue>parent,RedBlackTreeMapNode<TKey,TValue>left,RedBlackTreeMapNode<TKey,TValue>right)
{
Key=key;
Value=value;
Color=RedBlackTreeColors.Red;
Parent=parent;
LeftChild=left;
RightChild=right;
}

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

publicnewRedBlackTreeMapNode<TKey,TValue>Parent
{
get{return(RedBlackTreeMapNode<TKey,TValue>)base.Parent;}
set{base.Parent=value;}
}

publicnewRedBlackTreeMapNode<TKey,TValue>LeftChild
{
get{return(RedBlackTreeMapNode<TKey,TValue>)base.LeftChild;}
set{base.LeftChild=value;}
}

publicnewRedBlackTreeMapNode<TKey,TValue>RightChild
{
get{return(RedBlackTreeMapNode<TKey,TValue>)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>
publicvirtualRedBlackTreeMapNode<TKey,TValue>Sibling
{
get{return(this.Parent==null?null:(this.IsLeftChild?this.Parent.RightChild:this.Parent.LeftChild));}
}

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

}

}