一种生成二叉树遍历序列的新方法

对二叉树的遍历过程进行深入地研究，提出一种生成二叉树遍历序列的新方法，解决了二叉树遍历序列的生成问题。     

枚举二叉树算法的实现与分析

二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。     

基于SIP协议的IMS仿真器的设计与实现

IMS(IPMultimediaSubsystem)是3G系统实现多媒体应用的重要组成部分。文章简要介绍并分析了IMS系统的结构和运行机制,并针对IMS系统的特点,设计了一种基于SIP协议的用于IMS相关设备和系统的测试工具———IMSSIP仿真器,介绍了它的结构和实现。     

奇妙的二叉树

1 问题引入今天,我们要讨论的是数据结构和算法的设计问题。“数据结构?算法?你没搞错吧?考完‘高程’的当天夜里,我就把广义表和有向图忘得一干二净了。现在的程序员,会用鼠标摆摆控件,会把控件和数据源绑在一起,就不愁没饭吃了,谁还会傻乎乎地抱着Knuth那三本大部头不放呢?”也许,你说的没错。现在,除了参加信息学“奥赛”的中学生,恐怕没多少人肯花时间去钻研数据结构和算法。不     

基于二叉树的故障树画树算法研究

由于在故障树分析、故障诊断和可靠性分析中迫切要求故障树图形化显示,所以文中研究了故障树画树算法。故障树显示为多叉树,将故障树节点的下一级节点作为左节点,将故障树同级右侧节点作为右节点,就把多叉树转换为二叉树存于数据库中,需要显示时将故障树节点信息对应的存于多向链表中的节点,通过递归函数计算出每个节点的坐标位置,然后用画树函数将故障树画于图形显示区域。文中基于C Builder 6.0开发环境,实现了故障树的图形显示,这样就为基于故障树的故障诊断提供坚实基础。     

应用二叉树剪枝识别韵律短语边界

句子的韵律短语识别是语音合成的重要研究内容。本文提出了应用统计语言模型生成的二叉树,结合最大熵方法识别待合成汉语句子的语音停顿点。文中给出了二叉树相关的模型训练和生成算法;二叉树与语音停顿点之间的关系;在最大熵方法中应用二叉树剪枝识别句子的韵律短语。实验结果表明,在搜索算法中,利用二叉树进行剪枝,可以很大程度上提高语音停顿预测的正确率和召回率,基于试验数据的f-Score提高了近35%。     

基于流函数的多移动机器人Swarming控制模型

利用流函数解决单个移动机器人的避障问题，并提出了基于流函数和单一连接规则的、采用虚拟leader和二叉树结构的多移动机器人swarming控制模型．基于单一连接规则的二叉树结构使得整个机器人群的控制更简单，更灵活；而虚拟leader的引入，使机器人群在避障过程中不会发生分离，并能够很好地解决类似于机器人掉队的问题，提高了系统的稳定性，增强了系统的应变能力．仿真结果验证了该模型的有效性．     

Java 3D中运动物体间碰撞检测的研究

碰撞检测是虚拟制造中重要的课题之一,文章针对Java3D对三维物体碰撞检测支持的局限性,通过扩展Java3D的功能,构造了一种碰撞检测系统,采用了二叉树层次球模型来表示实体,对运动物体间进行碰撞检测,满足了可靠性和时间的连续性,较好地适应复杂环境的碰撞检测的需求。     

一种基于二叉树的Cache一致性目录方法

本文提出了一种高度并发的Ｃａｃｈｅ一致性方法，着重描述了它的并发性，并且通过和ＩＥＥＥＳＣＩ协议的性能比较，表明这种Ｃａｃｈｅ一致性方法具有较好的伸缩能力，适于Ｓ２ＭＰ结构。     

实时并行图象处理系统的设计

该文介绍了一种并行实时图象处理系统的硬件实现。着重阐述了基于ＴＭＳ３２０系列的多ＤＳＰ处理器的硬件设计。给出了多处理器并行处理的原理，描述了多处理器间共享存储器及计算机主从系统的实现方法。此系统给图象的实时处理和其它的信号的实时处理提供了有力的工具，可广泛地用于计算机视觉，机器人视觉，工业监控和医学图象处理系统。