一个新的二叉树的轮廓线索树构造算法

来源 :小型微型计算机系统 | 被引量 : 2次 | 上传用户:wanghao521146
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到 m-叉树的轮廓线索树的构造算法上
其他文献
组播的密钥分配不同于传统的单播密钥分配,尤其是对于大型动态组其密钥分配更加复杂.本文讨论了适用于大型动态组的两种密钥分配方案即逻辑密钥层次LKH(Logical Key Hierarch
依据多媒体时间模型和同步模型,面向对象的并发系统和分布式系统的研究已经取得不少结果.但由于特殊的要求,这些结果已不能满足实际应用的需要,为此,我们就分布式多媒体系统中的
从建筑可持续设计的角度找到BIM技术和可持续设计的共同点,分析BIM技术应用于可持续设计面临的主要问题和挑战。最后,得出一些有用的结论。
随着社会经济的发展,农业灌区的改造和新建都在飞速发展,在灌区的水利工程规划管理很重要。灌区水利工程建设对我国农业发展起着重要的作用,缓解了我国水资源匮乏的压力,为粮
排水管在建筑中是不可或缺的存在,近些年为了提高排水管的使用年限,绿色耐腐蚀混凝土排水管在建筑中应用广泛,管芯振动成型技术作为绿色耐腐蚀混凝土排水管的主要应用技术,在
本文介绍了几种Java处理器技术的结构和特点,包括Java虚拟机、采用堆栈结构的Java处理器、Java协处理器、采用VLIW技术的Java并行处理器等.最后,简述了Java处理器技术的最近