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

来源 :小型微型计算机系统 | 被引量 : 2次 | 上传用户:wanghao521146
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到 m-叉树的轮廓线索树的构造算法上
其他文献
组播的密钥分配不同于传统的单播密钥分配,尤其是对于大型动态组其密钥分配更加复杂.本文讨论了适用于大型动态组的两种密钥分配方案即逻辑密钥层次LKH(Logical Key Hierarch
依据多媒体时间模型和同步模型,面向对象的并发系统和分布式系统的研究已经取得不少结果.但由于特殊的要求,这些结果已不能满足实际应用的需要,为此,我们就分布式多媒体系统中的
根据移动网络的特性并结合其管理方式,提出了一种新的基于移动网络并具有一定QoS保证的网络重组策略,将引入的重新划分网络边界和周界的思想,与启用备用链路,重路由等几种机制有
从建筑可持续设计的角度找到BIM技术和可持续设计的共同点,分析BIM技术应用于可持续设计面临的主要问题和挑战。最后,得出一些有用的结论。
结合实际,针对如何解决钢筋工程的质量问题进行了论述。
本文应用带盘的Bayes网络作为分析模型,对于学习实例数据库为分组样本的关于各组样本私有条件概率的学习算法进行讨论,构建出两层学习结构:第一层针对各组私有条件概率分布Θ
随着社会经济的发展,农业灌区的改造和新建都在飞速发展,在灌区的水利工程规划管理很重要。灌区水利工程建设对我国农业发展起着重要的作用,缓解了我国水资源匮乏的压力,为粮
排水管在建筑中是不可或缺的存在,近些年为了提高排水管的使用年限,绿色耐腐蚀混凝土排水管在建筑中应用广泛,管芯振动成型技术作为绿色耐腐蚀混凝土排水管的主要应用技术,在
强化学习一词来自于行为心理学,这门学科把行为学习看成反复试验的过程,从而把环境状态映射成相应的动作。在设计智能机器人过程中,如何来实现行为主义的思想,在与环境的交互中学
本文介绍了几种Java处理器技术的结构和特点,包括Java虚拟机、采用堆栈结构的Java处理器、Java协处理器、采用VLIW技术的Java并行处理器等.最后,简述了Java处理器技术的最近