数据结构与算法(c#实现)系列---广义树(二)
heavenkiller(原创)
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 be empty for ever
}
public override bool isleaf()
{
return this.degree==0;//if this tree's degree is 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;//基类比较不相等,则不相等
//基类中的一些条目在此可免去
//在基类中已判定其为generaltree类型,故转型不会失败
generaltree tmptree=(generaltree)_obj;
//比较引用成员
if( !object.equals(this.treelist,tmptree.treelist) )
return false;
//比较值类型成员
return true;
}
}
}
Java Asp PHP .Net XML C/C++ CGI VB Jsp J2ee J2se J2me EJB Servlet Tomcat Resin Struts Weblogic Eclipse ANT GUI JMS Web servise IDEA Webphere Hibernate Spring Jboss Applet Swing Socket Javamail Perl Ajax P2P 安全 模式 框架 测试 开源 游戏
Windows XP Windows 2000 Windows 2003 Windows Me Windows 9.x Linux UNIX 注册表 操作系统 服务器 应用服务器