BinarySearchTreeMapNode.cs

usingSystem;

namespaceDataStructures.Trees
{
/// <summary>
/// The Binary Search Tree Map node.
/// </summary>
publicclassBSTMapNode<TKey,TValue>:IComparable<BSTMapNode<TKey,TValue>>whereTKey:IComparable<TKey>
{
privateTKey_key;
privateTValue_value;
privateBSTMapNode<TKey,TValue>_parent;
privateBSTMapNode<TKey,TValue>_left;
privateBSTMapNode<TKey,TValue>_right;

publicBSTMapNode(){}
publicBSTMapNode(TKeykey):this(key,default(TValue),0,null,null,null){}
publicBSTMapNode(TKeykey,TValuevalue):this(key,value,0,null,null,null){}
publicBSTMapNode(TKeykey,TValuevalue,intsubTreeSize,BSTMapNode<TKey,TValue>parent,BSTMapNode<TKey,TValue>left,BSTMapNode<TKey,TValue>right)
{
Key=key;
Value=value;
Parent=parent;
LeftChild=left;
RightChild=right;
}

publicvirtualTKeyKey
{
get{returnthis._key;}
set{this._key=value;}
}

publicvirtualTValueValue
{
get{returnthis._value;}
set{this._value=value;}
}

publicvirtualBSTMapNode<TKey,TValue>Parent
{
get{returnthis._parent;}
set{this._parent=value;}
}

publicvirtualBSTMapNode<TKey,TValue>LeftChild
{
get{returnthis._left;}
set{this._left=value;}
}

publicvirtualBSTMapNode<TKey,TValue>RightChild
{
get{returnthis._right;}
set{this._right=value;}
}

/// <summary>
/// Checks whether this node has any children.
/// </summary>
publicvirtualboolHasChildren
{
get{return(this.ChildrenCount>0);}
}

/// <summary>
/// Checks whether this node has left child.
/// </summary>
publicvirtualboolHasLeftChild
{
get{return(this.LeftChild!=null);}
}

/// <summary>
/// Checks whether this node has right child.
/// </summary>
publicvirtualboolHasRightChild
{
get{return(this.RightChild!=null);}
}

/// <summary>
/// Checks whether this node is the left child of it's parent.
/// </summary>
publicvirtualboolIsLeftChild
{
get{return(this.Parent!=null&&this.Parent.LeftChild==this);}
}

/// <summary>
/// Checks whether this node is the left child of it's parent.
/// </summary>
publicvirtualboolIsRightChild
{
get{return(this.Parent!=null&&this.Parent.RightChild==this);}
}

/// <summary>
/// Checks whether this node is a leaf node.
/// </summary>
publicvirtualboolIsLeafNode
{
get{return(this.ChildrenCount==0);}
}

/// <summary>
/// Returns number of direct descendents: 0, 1, 2 (none, left or right, or both).
/// </summary>
/// <returns>Number (0,1,2)</returns>
publicvirtualintChildrenCount
{
get
{
intcount=0;

if(this.HasLeftChild)
count++;

if(this.HasRightChild)
count++;

returncount;
}
}

/// <summary>
/// Compares to.
/// </summary>
publicvirtualintCompareTo(BSTMapNode<TKey,TValue>other)
{
if(other==null)
return-1;

returnthis.Key.CompareTo(other.Key);
}
}//end-of-bstnode
}