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

数据结构与算法C#实施一系列---N叉树

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

Heavenkiller(原创)

n叉树的每个节点具有相同的度,n
使用系统;
使用系统集合;
空间数据结构

{

X

的narytree / / /注----- N叉树。

X

公共课narytree:树

{

成员变量

受保护对象密钥;

保护的程度;

保护树形=新的数组列表(ArrayList);

/ /保护单元高度= 0; / /临时的默认值是0
/ /创建一个空的树的属性的程度_degree

公共narytree(个_degree)

{
在这里添加构造函数逻辑
这个键= null;

这_degree度=;

这种树形= null;

}

构建n棵树的叶节点

公共narytree(个_degree,对象_key)

{

这_key关键=;

这_degree度=;

这种树形=新的ArrayList();

这个树形。能力=(int)_degree;
为(int = i 0;i)

{
This.treeList.Add(this.getemptyinstance(_degree));

}

}

/ / -----------------------------------------------------------------

受保护的虚拟对象getemptyinstance(个_degree)

{返回新narytree(_degree);}

/ / -------------------------------------------------------------------

判断树是否为空树

bool IsEmpty()公共覆盖

{返回这个键= NULL;}

以确定是否是叶节点。如果不是空树,每个子树都是叶子节点的空树。

bool IsLeaf()公共覆盖

{

如果(IsEmpty())

返回false;

(单位为I = 0;我)

{

如果(!(这{我}。IsEmpty()))

返回false;

}

返回true;

}

/ / -----------------------------------继承属性---------------------------------

公共覆盖对象键

{

得到

{

返回this.key;

}

}

/ /索引

公共覆盖树这_index } {单元

{

得到

{
如果(_index > =这个程度)

抛出新异常()!);如果它被抛出

如果(this.isempty())

返回空值;如果空树是索引返回null。

返回(树),树形{(int)_index };

}



{

这个树形{(int)_index } =价值;

}

}

相关文章

第十节摘要法和抽象类10

第十节摘要法和抽象类10

抽象类,摘要,电脑软件,通过类的层次结构建立面向对象程序。在PHP这样的单一继承语言中,是继承树。根类有一个或多个子类别,从每个子类继承一个或多个低级子类。当然,也可以有多个根类,来实现不同的功能。在设计良好的系统中,每个根类都应该有一…

鱿鱼3.2.0.6beta版正式发布

鱿鱼3.2.0.6beta版正式发布

鱿鱼,正式发布,电脑软件,beta,Squid缓存(简称SQUID)是一种流行的自由软件(GNU通用公共许可证)的代理服务器和Web缓存服务器。枪乌贼被广泛用来提高Web服务器的速度从预缓存服务器缓存相关请求作为Web服务器,为一群人和万维网高速缓存的网络资源…

长城宽带第一推按视频点播今年夏季

长城宽带第一推按视频点播今年夏季

在线,视频点播,长城宽带,夏季奥运会,电脑软件,作者:新闻网 {说互联网新闻}为广大体育爱好者,这届奥运会将不再是痛苦和快乐。8月中旬,长城宽带将开放宽带奥运视频免费实现体育迷的梦想看奥运容易。 宽带奥运视频是由长城宽带和新浪网发起的…

公牛桌面:软件快速启动灵巧手

公牛桌面:软件快速启动灵巧手

桌面,快速启动,公牛,灵巧,电脑软件,不小心,2010就要结束了。我们要迎接新的一年的时候,我们总是要准备一个大礼物给自己来满足我们的小愿望。送你一个软件,是值得拥有的,它会满足你。无意中在小牛牛桌面管理大师的使用,发现软件的启动速度非常快…

2008以太网交换市场十大事件

2008以太网交换市场十大事件

以太网,事件,市场,十大,电脑软件,如果有更多的有意义的新闻事件,似乎在2008的以太网交换市场没有失望:瞻博网络已进入市场,思科已经发布了其下一代平台,和其他一些企业已经整合。新的一年进行了回顾,我们在这里列出的十大事件,今年在以太网外汇市…

的提交包CMPP代码示例

的提交包CMPP代码示例

代码示例,提交,电脑软件,CMPP,如果(int(slabel.size(CPKMsg pkMsg)); 如果(!PkMsg.stPK(slabel,人体)) { ostringstream之上OSS; OSS gruninfo.addinfo(oss.str()); } 国际npknum = int(pkmsg.m_vbody.size()); 为(int = i 0;i {) 字符串scurbody = pkmsg.m_vbody.at…

2012高清晰度的技能使用暴风影音

2012高清晰度的技能使用暴风影音

暴风影音,高清晰度,技能,电脑软件,2012高清晰度的技能使用暴风影音 与许多普通的电视画面相比,最热门、最受欢迎的全高清视频画面确实能带来的视听体验和心灵震撼完全不同,像6倍的DVD质量的1080P高清、3倍于DVD质量的720p高清视频播放,画面十…

多线程是最美味的!Windows7可以增强

多线程是最美味的!Windows7可以增强

硬件,增强,多线程,性能,美味,Windows 7不仅界面更漂亮。该系统的一些变化将使英特尔、英伟达和AMD芯片制造商改善Windows 7的性能,超过微软的操作系统。 微软星期三(7月22日)表示,已经完成了Windows 7代码,并将于10月22日推出新的操作系统。系…

WindowsXP系统中虚拟内存的标准设

WindowsXP系统中虚拟内存的标准设

设置,系统,虚拟内存,方法,标准,雨涵 第一页:系统虚拟内存(图形)第二页的标准设置方法:系统虚拟内存的标准设置方法(图)(2) 当你玩游戏的时候,或者在冲浪的激情中打开多个窗口,你总是出现在系统提示符上,机器像蜗牛一样慢,好心情突然消失,这个问题引起…

在ASP使用Oracle对象访问Oracle8

在ASP使用Oracle对象访问Oracle8

对象,电脑软件,ASP,Oracle,ASP(Active Server页面)是微软公司提出的开发Internet应用程序的工具之一,它是一个类似的HTML(超文本)。 标记语言超文本标记语言),脚本和CGI的结合(通用网关接口通用网关接口),但它能高效运行。 与CGI相比,编程比HTML更方便…

思科警告说,一些Wi-Fi接触有缺陷,被

思科警告说,一些Wi-Fi接触有缺陷,被

缺陷,黑客,接触,思科,电脑软件,思科警告说,公司的产品,部分在Aironet Wi-Fi点缺陷,这些缺陷可能被黑客利用。这些有缺陷的接触(接入点)与未加密的文本形式实现无线传输的安全密钥,这意味着黑客可以拦截,这些钥匙,黑客可以很容易破坏加密的Wi-Fi传输…