当前位置:首页 > 日记 > 正文

数据结构与算法的C实现#系列---N叉树两

数据结构与算法的C实现#系列---N叉树两
算法与数据结构(C #实施)--- N叉树系列(二)

Heavenkiller(原创)

公共覆盖的程度

{

得到

{

返回this.degree;

}

}
仅用于空树节点

公共虚拟无效attachkey(对象_obj)

{

如果(!IsEmpty())

抛出新的异常():这个节点必须是空树节点!;

这_obj关键=;

这个树形=新的ArrayList(度); / /创建一个长的数组,它被初始化为空树

这个树形。能力=(int)this.degree;
为(int = i 0;i)

{

Treelist。添加(新narytree(的程度));

}

*

foreach(本。树形对象tmpobj)

{

tmpobj =新narytree(的程度);

}

* /

}

只对叶节点,叶节点进入空节点,并返回叶节点关键字引用。

公共虚拟对象DetachKey()

{

如果(!IsLeaf())

抛出新的异常(我:这个节点必须是一个叶子节点)!;

对象结果= this.key; / /存储该叶节点临时

这个键= null;

这种树形= null;
返回结果;

}

如果节点节点必须是空的且具有相同的度,则要连接到指定节点树的子树,否则抛出异常。

公共虚拟无效attachsubtree(个数,narytree _narytree)

{

如果(this.isempty())

抛出新的异常():它不能是空树!;

如果(!(这num-1 { }。IsEmpty)(this.degree = _narytree。度)|!)

抛出异常(我:这{·}必须是空的,他们应该有!)

这num-1 } = { _narytree;

}

只针对非空树定义,将它从给定树删除,甚至是空树,并返回到相同的级别,删除子树引用。

公共虚拟NaryTree DetachSubtree(个数)

{

如果(IsEmpty())

抛出新的异常():它不能是空的!;

narytree tmptree =这;

((NaryTree)这num-1 } {关键= null);

((NaryTree)这num-1 } { TreeList = null);
返回此;

}

}

}

相关文章

FlashGet到FTP服务器中的应用

FlashGet到FTP服务器中的应用

应用服务,服务,器中,电脑软件,FlashGet,最近,我一直忙于FTP在影视论坛下载电影。有一天,论坛关闭,因为失败是暂时的,但FTP并没有受到影响。当一部电影下载,我想下载一部电影,我突然发现我已经忘了FTP的登录密码。因为你无法登录到FTP,你不能看到它…

盗版Windows7已经卖了好几个月了。

盗版Windows7已经卖了好几个月了。

好几个,卖了,月了,电脑软件,近日,全球IT服务提供商国际公司的研究数据(IDC)发布了新一代微软Windows7操作系统的全球经济影响的研究报告(的研究报告,在中国的一个地区;说)Windows7微软每收入1元,将创造约27.54元收入国内IT生态系统。按照计划,Window…

如何延长Win7——如何延长免费试用

如何延长Win7——如何延长免费试用

试用期,电脑软件,如果你没有安装Windows7的授权码,安装该系统后,将有30天的免费试用。30天后,将是黑屏。如果您想要延长免费试用期,您可以使用以下方法。 点击{开始}进入slmgr。vbs /武装在搜索程序和文件打开命令。当计算机重新启动时,它将返…

四月愚人节在互联网上防范链接陷阱

四月愚人节在互联网上防范链接陷阱

链接,互联,愚人节,陷阱,网上,四月愚人节在互联网上防范链接陷阱 Ldquo;昨天是一个假游戏点卡淘宝店坑钱,愤怒到报告,即使报告网站也是钓鱼网站的结果!网友sivaria很生气的时候,在网上发帖,她不认为她刚刚进入四月的愚人节,落入钓鱼网站的陷阱。假…

白色iPhone4英国官方网络正式启动

白色iPhone4英国官方网络正式启动

网络,英国,正式启动,白色,官方,最新消息,今天,三的官方网站上,英国的运营商,已经出现在iPhone4的售前页白版24个月。 的价格,因为它是合同的一部分,所以我们的实际参考意义的英国运营商3的价格,但值得注意的是,从预购页面的官方网站上,白色版和黑色…

解决win7麦克风回声问题,win7麦克风

解决win7麦克风回声问题,win7麦克风

回声,麦克风,回音,电脑软件,当winodws7系统使用一个麦克风听到回声,可以采用以下方法解决: 点击{开始} - { } { }控制面板-声音声音窗口打开后,选择记录,选择默认的麦克风,点击下面的属性,像上面,然后听听众的听众的财产,听钩前听装置。然后确保它…

禁用浏览器的后退按钮

禁用浏览器的后退按钮

浏览器,按钮,电脑软件,浏览器的后退按钮,方便我们返回到以前访问过的网页,这无疑是非常有用的,但有时我们不得不关闭这个功能防止用户破坏页面访问顺序。介绍了各种禁用浏览器的后退按钮,可以在网络上找到,并分析了各自的优缺点及适用情况。 首…

番茄园转换成网站导航站

番茄园转换成网站导航站

导航站,网站,转换成,番茄,电脑软件,转换URL导航站 番茄花园网站的版本与Windows XP的修订版相同。事发前,是一个下载网站,提供各种常用软件下载。其中最著名的是洪磊的番茄花园XP。 去年8月18日,洪磊被拘后,番茄园网站开始访问。负责成都番茄…

十种防止DDoS攻击的安全策略

十种防止DDoS攻击的安全策略

安全策略,十种,电脑软件,DDoS,这篇文章是由著名的德国黑客Mixter提供(20岁),谁写的服务攻击工具TFN2K TFN和拒绝(这些工具已经被用来攻击雅虎和其他大型网站)。 总之,它是非常复杂的掌握的所有原因和安全漏洞,可能导致入侵和用来实施拒绝服务攻击…

勾股定理课件的制作

勾股定理课件的制作

课件,勾股定理,电脑软件,1。实施课件的创新形式 According to the Pythagorean theorem lesson in the junior middle school mathematics teaching syllabus requires students to master the basic knowledge and basic methods, classro…

如何安装和使用,如何安装和申请下载

如何安装和使用,如何安装和申请下载

安装,下载,桌面,小工具,电脑软件,当win7桌面小工具下载,如果你保存的桌面或在中国文件名称的文件夹,你将无法安装,你可以把下载的小工具包C: Windows System32,然后双击安装。安装后,返回桌面,单击桌面空白,选择小工具来查看您的新桌面小工具。双击…

国家计算机病毒中心病毒蠕虫新变种

国家计算机病毒中心病毒蠕虫新变种

计算机病毒,发现,蠕虫,国家,新变种,新华天津11月22日日电(记者张建新)国家计算机病毒急救处理中心通过互联网的监测发现,一种新的蠕虫worm_piloyd B最近出现。 专家说,在操作系统的变种会感染多种文件,如可执行文件(EXE),网页文件(HTML)和脚本文件(as…