Data structure and algorithm

public override Object Key{get{return This.key;}}
public override uint Degree{get{return This.degree;}
public override uint Height{get{return this.height;}
public override bool IsEmpty ()//property takes the place of IsEmpty ()
{
Return False;//generaltree won ' t is empty for ever
}
public override bool IsLeaf ()
{
Return this.degree==0;//if This tree ' s degree be zero, it means the tree has no subtrees, so it is leaf certainly
}
Overwrite Object.Equals ()---reference type realization
public override bool Equals (object _obj)
{
if (!base. Equals (_obj))
Return false;//base class is not equal, is not equal
Some entries in the base class can be dispensed with here
It has been determined to be a generaltree type in the base class, so transformation will not fail
Generaltree tmptree= (generaltree) _obj;
Comparing reference members
if (! Object.Equals (this.treelist,tmptree.treelist))
return false;
Comparing value type members
return true;
}
}
}